./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-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-?-551b009-m [2025-01-09 18:54:30,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:54:30,531 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:54:30,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:54:30,536 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:54:30,559 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:54:30,560 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:54:30,560 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:54:30,561 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:54:30,561 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:54:30,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:54:30,562 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:54:30,562 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:54:30,562 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:54:30,562 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:54:30,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:54:30,563 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:54:30,564 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:54:30,564 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:54:30,564 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:54:30,564 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:54:30,564 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:54:30,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:54:30,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:54:30,565 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:54:30,565 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:54:30,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:54:30,566 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:54:30,566 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:54:30,566 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:54:30,566 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:54:30,566 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-01-09 18:54:30,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:54:30,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:54:30,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:54:30,780 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:54:30,780 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:54:30,781 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-01-09 18:54:31,861 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0699b0fe8/9c7b0c9c94094cf8b5242ac7a9783e88/FLAGf5db80ac9 [2025-01-09 18:54:32,255 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:54:32,256 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-01-09 18:54:32,288 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0699b0fe8/9c7b0c9c94094cf8b5242ac7a9783e88/FLAGf5db80ac9 [2025-01-09 18:54:32,428 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0699b0fe8/9c7b0c9c94094cf8b5242ac7a9783e88 [2025-01-09 18:54:32,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:54:32,431 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:54:32,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:54:32,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:54:32,435 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:54:32,435 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:54:32" (1/1) ... [2025-01-09 18:54:32,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@526c2332 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:32, skipping insertion in model container [2025-01-09 18:54:32,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:54:32" (1/1) ... [2025-01-09 18:54:32,487 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:54:33,176 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-01-09 18:54:33,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:54:33,265 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:54:33,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2025-01-09 18:54:33,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2025-01-09 18:54:33,363 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-01-09 18:54:33,363 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-01-09 18:54:33,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2025-01-09 18:54:33,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2025-01-09 18:54:33,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2025-01-09 18:54:33,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2025-01-09 18:54:33,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2025-01-09 18:54:33,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2025-01-09 18:54:33,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2025-01-09 18:54:33,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2025-01-09 18:54:33,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2025-01-09 18:54:33,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2025-01-09 18:54:33,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2025-01-09 18:54:33,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2025-01-09 18:54:33,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2025-01-09 18:54:33,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2025-01-09 18:54:33,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2025-01-09 18:54:33,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2025-01-09 18:54:33,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2025-01-09 18:54:33,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2025-01-09 18:54:33,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2025-01-09 18:54:33,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2025-01-09 18:54:33,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2025-01-09 18:54:33,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2025-01-09 18:54:33,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2025-01-09 18:54:33,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2025-01-09 18:54:33,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2025-01-09 18:54:33,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2025-01-09 18:54:33,436 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-01-09 18:54:33,473 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-01-09 18:54:33,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:54:33,565 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:54:33,567 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33 WrapperNode [2025-01-09 18:54:33,567 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:54:33,568 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:54:33,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:54:33,569 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:54:33,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:33,622 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:33,703 INFO L138 Inliner]: procedures = 259, calls = 1063, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2905 [2025-01-09 18:54:33,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:54:33,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:54:33,705 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:54:33,705 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:54:33,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:33,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:33,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:33,958 INFO L175 MemorySlicer]: Split 550 memory accesses to 9 slices as follows [2, 13, 7, 7, 19, 12, 442, 13, 35]. 80 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 0, 6, 6, 0, 0, 2, 13, 6]. The 298 writes are split as follows [0, 7, 0, 0, 1, 12, 249, 0, 29]. [2025-01-09 18:54:33,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:33,959 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,050 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,058 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,075 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,096 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,109 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,136 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:54:34,139 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:54:34,139 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:54:34,140 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:54:34,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (1/1) ... [2025-01-09 18:54:34,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:54:34,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:54:34,168 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:54:34,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:54:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2025-01-09 18:54:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:54:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:54:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2025-01-09 18:54:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:54:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-01-09 18:54:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-01-09 18:54:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:54:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:54:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:54:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:54:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2025-01-09 18:54:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2025-01-09 18:54:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:54:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:54:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2025-01-09 18:54:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2025-01-09 18:54:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 18:54:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:54:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:54:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:54:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:54:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:54:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:54:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2025-01-09 18:54:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 18:54:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:54:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:54:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:54:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:54:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 18:54:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:54:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:54:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2025-01-09 18:54:34,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:54:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:54:34,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2025-01-09 18:54:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:54:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:54:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:54:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:54:34,644 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:54:34,646 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:54:34,681 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:54:42,834 INFO L? ?]: Removed 1541 outVars from TransFormulas that were not future-live. [2025-01-09 18:54:42,834 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:54:42,865 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:54:42,865 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 18:54:42,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:54:42 BoogieIcfgContainer [2025-01-09 18:54:42,869 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:54:42,871 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:54:42,871 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:54:42,874 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:54:42,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:54:32" (1/3) ... [2025-01-09 18:54:42,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a319e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:54:42, skipping insertion in model container [2025-01-09 18:54:42,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:33" (2/3) ... [2025-01-09 18:54:42,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a319e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:54:42, skipping insertion in model container [2025-01-09 18:54:42,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:54:42" (3/3) ... [2025-01-09 18:54:42,876 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2025-01-09 18:54:42,888 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:54:42,892 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, 1106 locations, 1 initial locations, 27 loop locations, and 1 error locations. [2025-01-09 18:54:42,961 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:54:42,969 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;@40a5b07c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:54:42,970 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:54:42,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 1042 states, 770 states have (on average 1.3792207792207791) internal successors, (1062), 805 states have internal predecessors, (1062), 203 states have call successors, (203), 68 states have call predecessors, (203), 67 states have return successors, (199), 196 states have call predecessors, (199), 199 states have call successors, (199) [2025-01-09 18:54:42,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-01-09 18:54:42,989 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:42,990 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-01-09 18:54:42,990 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:42,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:42,995 INFO L85 PathProgramCache]: Analyzing trace with hash 571480838, now seen corresponding path program 1 times [2025-01-09 18:54:43,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:43,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898152050] [2025-01-09 18:54:43,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:43,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:47,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-01-09 18:54:47,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-01-09 18:54:47,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:47,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:47,855 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:54:47,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:47,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898152050] [2025-01-09 18:54:47,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898152050] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:47,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:47,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:47,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621192704] [2025-01-09 18:54:47,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:47,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:47,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:47,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:47,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:47,879 INFO L87 Difference]: Start difference. First operand has 1042 states, 770 states have (on average 1.3792207792207791) internal successors, (1062), 805 states have internal predecessors, (1062), 203 states have call successors, (203), 68 states have call predecessors, (203), 67 states have return successors, (199), 196 states have call predecessors, (199), 199 states have call successors, (199) 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-01-09 18:54:48,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:48,267 INFO L93 Difference]: Finished difference Result 2744 states and 3927 transitions. [2025-01-09 18:54:48,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:48,270 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-01-09 18:54:48,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:48,293 INFO L225 Difference]: With dead ends: 2744 [2025-01-09 18:54:48,294 INFO L226 Difference]: Without dead ends: 1688 [2025-01-09 18:54:48,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:48,305 INFO L435 NwaCegarLoop]: 1519 mSDtfsCounter, 948 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 2882 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:48,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 2882 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:54:48,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2025-01-09 18:54:48,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1673. [2025-01-09 18:54:48,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1242 states have (on average 1.3494363929146538) internal successors, (1676), 1284 states have internal predecessors, (1676), 315 states have call successors, (315), 116 states have call predecessors, (315), 115 states have return successors, (308), 303 states have call predecessors, (308), 308 states have call successors, (308) [2025-01-09 18:54:48,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2299 transitions. [2025-01-09 18:54:48,430 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2299 transitions. Word has length 244 [2025-01-09 18:54:48,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:48,432 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2299 transitions. [2025-01-09 18:54:48,432 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-01-09 18:54:48,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2299 transitions. [2025-01-09 18:54:48,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-01-09 18:54:48,438 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:48,438 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-01-09 18:54:48,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:54:48,438 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:48,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:48,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1177763578, now seen corresponding path program 1 times [2025-01-09 18:54:48,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:48,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596976997] [2025-01-09 18:54:48,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:48,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:52,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-01-09 18:54:52,177 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-01-09 18:54:52,178 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:52,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:52,718 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:54:52,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:52,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596976997] [2025-01-09 18:54:52,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596976997] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:52,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:52,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:52,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863020208] [2025-01-09 18:54:52,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:52,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:52,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:52,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:52,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:52,722 INFO L87 Difference]: Start difference. First operand 1673 states and 2299 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-01-09 18:54:56,757 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-01-09 18:54:57,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:57,373 INFO L93 Difference]: Finished difference Result 4761 states and 6545 transitions. [2025-01-09 18:54:57,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:57,373 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-01-09 18:54:57,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:57,393 INFO L225 Difference]: With dead ends: 4761 [2025-01-09 18:54:57,394 INFO L226 Difference]: Without dead ends: 3134 [2025-01-09 18:54:57,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:57,401 INFO L435 NwaCegarLoop]: 2029 mSDtfsCounter, 1339 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:57,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 3422 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:54:57,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3134 states. [2025-01-09 18:54:57,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3134 to 3129. [2025-01-09 18:54:57,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3129 states, 2339 states have (on average 1.3552800342026508) internal successors, (3170), 2412 states have internal predecessors, (3170), 568 states have call successors, (568), 222 states have call predecessors, (568), 221 states have return successors, (561), 552 states have call predecessors, (561), 561 states have call successors, (561) [2025-01-09 18:54:57,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 4299 transitions. [2025-01-09 18:54:57,533 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 4299 transitions. Word has length 249 [2025-01-09 18:54:57,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:57,534 INFO L471 AbstractCegarLoop]: Abstraction has 3129 states and 4299 transitions. [2025-01-09 18:54:57,534 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-01-09 18:54:57,535 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 4299 transitions. [2025-01-09 18:54:57,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-01-09 18:54:57,544 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:57,544 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-01-09 18:54:57,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:54:57,545 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:57,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:57,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1683071185, now seen corresponding path program 1 times [2025-01-09 18:54:57,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:57,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845514453] [2025-01-09 18:54:57,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:57,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:01,330 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-01-09 18:55:01,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-01-09 18:55:01,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:01,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:01,701 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:55:01,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:01,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845514453] [2025-01-09 18:55:01,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845514453] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:01,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:01,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:55:01,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899865332] [2025-01-09 18:55:01,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:01,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:55:01,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:01,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:55:01,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:01,702 INFO L87 Difference]: Start difference. First operand 3129 states and 4299 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-01-09 18:55:02,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:55:02,250 INFO L93 Difference]: Finished difference Result 7712 states and 10543 transitions. [2025-01-09 18:55:02,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:55:02,251 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-01-09 18:55:02,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:55:02,274 INFO L225 Difference]: With dead ends: 7712 [2025-01-09 18:55:02,274 INFO L226 Difference]: Without dead ends: 4639 [2025-01-09 18:55:02,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:02,286 INFO L435 NwaCegarLoop]: 1442 mSDtfsCounter, 947 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2750 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:55:02,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2750 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 18:55:02,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4639 states. [2025-01-09 18:55:02,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4639 to 4599. [2025-01-09 18:55:02,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4599 states, 3412 states have (on average 1.3499413833528722) internal successors, (4606), 3525 states have internal predecessors, (4606), 832 states have call successors, (832), 365 states have call predecessors, (832), 354 states have return successors, (833), 794 states have call predecessors, (833), 825 states have call successors, (833) [2025-01-09 18:55:02,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4599 states to 4599 states and 6271 transitions. [2025-01-09 18:55:02,409 INFO L78 Accepts]: Start accepts. Automaton has 4599 states and 6271 transitions. Word has length 275 [2025-01-09 18:55:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:55:02,411 INFO L471 AbstractCegarLoop]: Abstraction has 4599 states and 6271 transitions. [2025-01-09 18:55:02,411 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-01-09 18:55:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 4599 states and 6271 transitions. [2025-01-09 18:55:02,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-01-09 18:55:02,414 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:55:02,414 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-01-09 18:55:02,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:55:02,414 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:55:02,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:55:02,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1139682051, now seen corresponding path program 1 times [2025-01-09 18:55:02,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:55:02,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233471034] [2025-01-09 18:55:02,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:55:02,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:06,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-01-09 18:55:06,220 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-01-09 18:55:06,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:06,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:07,085 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:55:07,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:07,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233471034] [2025-01-09 18:55:07,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233471034] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:07,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:07,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:55:07,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571432986] [2025-01-09 18:55:07,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:07,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:55:07,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:07,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:55:07,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:55:07,087 INFO L87 Difference]: Start difference. First operand 4599 states and 6271 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-01-09 18:55:11,115 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-01-09 18:55:31,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:55:31,995 INFO L93 Difference]: Finished difference Result 13184 states and 18171 transitions. [2025-01-09 18:55:31,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:55:31,996 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-01-09 18:55:31,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:55:32,040 INFO L225 Difference]: With dead ends: 13184 [2025-01-09 18:55:32,040 INFO L226 Difference]: Without dead ends: 8644 [2025-01-09 18:55:32,060 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:55:32,062 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 2485 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 1796 mSolverCounterSat, 542 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2624 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 2339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 1796 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:55:32,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2624 Valid, 1674 Invalid, 2339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 1796 Invalid, 1 Unknown, 0 Unchecked, 24.5s Time] [2025-01-09 18:55:32,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8644 states. [2025-01-09 18:55:32,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8644 to 8549. [2025-01-09 18:55:32,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8549 states, 6434 states have (on average 1.3588747280074605) internal successors, (8743), 6650 states have internal predecessors, (8743), 1480 states have call successors, (1480), 673 states have call predecessors, (1480), 634 states have return successors, (1540), 1367 states have call predecessors, (1540), 1468 states have call successors, (1540) [2025-01-09 18:55:32,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8549 states to 8549 states and 11763 transitions. [2025-01-09 18:55:32,350 INFO L78 Accepts]: Start accepts. Automaton has 8549 states and 11763 transitions. Word has length 278 [2025-01-09 18:55:32,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:55:32,350 INFO L471 AbstractCegarLoop]: Abstraction has 8549 states and 11763 transitions. [2025-01-09 18:55:32,351 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-01-09 18:55:32,351 INFO L276 IsEmpty]: Start isEmpty. Operand 8549 states and 11763 transitions. [2025-01-09 18:55:32,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2025-01-09 18:55:32,354 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:55:32,354 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-01-09 18:55:32,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:55:32,354 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:55:32,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:55:32,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1495050736, now seen corresponding path program 1 times [2025-01-09 18:55:32,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:55:32,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133864400] [2025-01-09 18:55:32,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:55:32,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:35,877 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-01-09 18:55:35,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-01-09 18:55:35,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:35,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:36,210 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:55:36,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:36,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133864400] [2025-01-09 18:55:36,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133864400] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:36,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:36,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:55:36,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209922515] [2025-01-09 18:55:36,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:36,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:55:36,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:36,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:55:36,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:36,212 INFO L87 Difference]: Start difference. First operand 8549 states and 11763 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-01-09 18:55:36,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:55:36,341 INFO L93 Difference]: Finished difference Result 8551 states and 11764 transitions. [2025-01-09 18:55:36,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:55:36,342 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-01-09 18:55:36,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:55:36,380 INFO L225 Difference]: With dead ends: 8551 [2025-01-09 18:55:36,381 INFO L226 Difference]: Without dead ends: 8548 [2025-01-09 18:55:36,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:36,387 INFO L435 NwaCegarLoop]: 1434 mSDtfsCounter, 1380 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:55:36,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1380 Valid, 1434 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:55:36,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8548 states. [2025-01-09 18:55:36,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8548 to 8548. [2025-01-09 18:55:36,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8548 states, 6434 states have (on average 1.3585638793907366) internal successors, (8741), 6649 states have internal predecessors, (8741), 1479 states have call successors, (1479), 673 states have call predecessors, (1479), 634 states have return successors, (1540), 1367 states have call predecessors, (1540), 1468 states have call successors, (1540) [2025-01-09 18:55:36,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8548 states to 8548 states and 11760 transitions. [2025-01-09 18:55:36,642 INFO L78 Accepts]: Start accepts. Automaton has 8548 states and 11760 transitions. Word has length 279 [2025-01-09 18:55:36,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:55:36,643 INFO L471 AbstractCegarLoop]: Abstraction has 8548 states and 11760 transitions. [2025-01-09 18:55:36,643 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-01-09 18:55:36,643 INFO L276 IsEmpty]: Start isEmpty. Operand 8548 states and 11760 transitions. [2025-01-09 18:55:36,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-01-09 18:55:36,645 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:55:36,645 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-01-09 18:55:36,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:55:36,645 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:55:36,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:55:36,645 INFO L85 PathProgramCache]: Analyzing trace with hash 897825379, now seen corresponding path program 1 times [2025-01-09 18:55:36,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:55:36,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704865616] [2025-01-09 18:55:36,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:55:36,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:40,392 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 280 statements into 1 equivalence classes. [2025-01-09 18:55:40,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 280 of 280 statements. [2025-01-09 18:55:40,456 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:40,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:40,715 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:55:40,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:40,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704865616] [2025-01-09 18:55:40,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704865616] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:40,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:40,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:55:40,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578505143] [2025-01-09 18:55:40,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:40,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:55:40,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:40,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:55:40,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:40,717 INFO L87 Difference]: Start difference. First operand 8548 states and 11760 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-01-09 18:55:40,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:55:40,973 INFO L93 Difference]: Finished difference Result 8550 states and 11761 transitions. [2025-01-09 18:55:40,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:55:40,974 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-01-09 18:55:40,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:55:41,045 INFO L225 Difference]: With dead ends: 8550 [2025-01-09 18:55:41,046 INFO L226 Difference]: Without dead ends: 8547 [2025-01-09 18:55:41,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:41,052 INFO L435 NwaCegarLoop]: 1432 mSDtfsCounter, 1377 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:55:41,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 1432 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:55:41,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8547 states. [2025-01-09 18:55:41,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8547 to 8547. [2025-01-09 18:55:41,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8547 states, 6434 states have (on average 1.358253030774013) internal successors, (8739), 6648 states have internal predecessors, (8739), 1478 states have call successors, (1478), 673 states have call predecessors, (1478), 634 states have return successors, (1540), 1367 states have call predecessors, (1540), 1468 states have call successors, (1540) [2025-01-09 18:55:41,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8547 states to 8547 states and 11757 transitions. [2025-01-09 18:55:41,388 INFO L78 Accepts]: Start accepts. Automaton has 8547 states and 11757 transitions. Word has length 280 [2025-01-09 18:55:41,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:55:41,389 INFO L471 AbstractCegarLoop]: Abstraction has 8547 states and 11757 transitions. [2025-01-09 18:55:41,390 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-01-09 18:55:41,390 INFO L276 IsEmpty]: Start isEmpty. Operand 8547 states and 11757 transitions. [2025-01-09 18:55:41,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2025-01-09 18:55:41,392 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:55:41,392 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-01-09 18:55:41,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:55:41,392 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:55:41,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:55:41,393 INFO L85 PathProgramCache]: Analyzing trace with hash 2062545779, now seen corresponding path program 1 times [2025-01-09 18:55:41,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:55:41,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098416820] [2025-01-09 18:55:41,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:55:41,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:45,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 281 statements into 1 equivalence classes. [2025-01-09 18:55:45,581 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 281 of 281 statements. [2025-01-09 18:55:45,581 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:45,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:45,821 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:55:45,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:45,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098416820] [2025-01-09 18:55:45,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098416820] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:45,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:45,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:55:45,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679846919] [2025-01-09 18:55:45,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:45,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:55:45,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:45,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:55:45,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:45,822 INFO L87 Difference]: Start difference. First operand 8547 states and 11757 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-01-09 18:55:45,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:55:45,978 INFO L93 Difference]: Finished difference Result 8549 states and 11758 transitions. [2025-01-09 18:55:45,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:55:45,979 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-01-09 18:55:45,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:55:46,013 INFO L225 Difference]: With dead ends: 8549 [2025-01-09 18:55:46,013 INFO L226 Difference]: Without dead ends: 8503 [2025-01-09 18:55:46,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:46,025 INFO L435 NwaCegarLoop]: 1430 mSDtfsCounter, 1374 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:55:46,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 1430 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:55:46,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8503 states. [2025-01-09 18:55:46,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8503 to 8501. [2025-01-09 18:55:46,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 6404 states have (on average 1.358369768894441) internal successors, (8699), 6617 states have internal predecessors, (8699), 1469 states have call successors, (1469), 667 states have call predecessors, (1469), 627 states have return successors, (1520), 1357 states have call predecessors, (1520), 1448 states have call successors, (1520) [2025-01-09 18:55:46,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 11688 transitions. [2025-01-09 18:55:46,332 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 11688 transitions. Word has length 281 [2025-01-09 18:55:46,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:55:46,334 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 11688 transitions. [2025-01-09 18:55:46,334 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-01-09 18:55:46,334 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 11688 transitions. [2025-01-09 18:55:46,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2025-01-09 18:55:46,338 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:55:46,338 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-01-09 18:55:46,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:55:46,339 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:55:46,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:55:46,339 INFO L85 PathProgramCache]: Analyzing trace with hash 231375684, now seen corresponding path program 1 times [2025-01-09 18:55:46,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:55:46,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671127356] [2025-01-09 18:55:46,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:55:46,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:50,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 289 statements into 1 equivalence classes. [2025-01-09 18:55:50,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 289 of 289 statements. [2025-01-09 18:55:50,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:50,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:50,539 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-01-09 18:55:50,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:50,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671127356] [2025-01-09 18:55:50,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671127356] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:50,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:50,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:55:50,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846269893] [2025-01-09 18:55:50,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:50,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:55:50,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:50,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:55:50,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:50,541 INFO L87 Difference]: Start difference. First operand 8501 states and 11688 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-01-09 18:55:54,570 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-01-09 18:55:55,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:55:55,267 INFO L93 Difference]: Finished difference Result 16819 states and 23128 transitions. [2025-01-09 18:55:55,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:55:55,268 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-01-09 18:55:55,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:55:55,299 INFO L225 Difference]: With dead ends: 16819 [2025-01-09 18:55:55,299 INFO L226 Difference]: Without dead ends: 8340 [2025-01-09 18:55:55,325 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-01-09 18:55:55,326 INFO L435 NwaCegarLoop]: 2498 mSDtfsCounter, 1264 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 3857 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:55:55,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 3857 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:55:55,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8340 states. [2025-01-09 18:55:55,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8340 to 8159. [2025-01-09 18:55:55,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8159 states, 6210 states have (on average 1.3603864734299518) internal successors, (8448), 6379 states have internal predecessors, (8448), 1338 states have call successors, (1338), 617 states have call predecessors, (1338), 610 states have return successors, (1346), 1291 states have call predecessors, (1346), 1308 states have call successors, (1346) [2025-01-09 18:55:55,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 11132 transitions. [2025-01-09 18:55:55,565 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 11132 transitions. Word has length 289 [2025-01-09 18:55:55,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:55:55,566 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 11132 transitions. [2025-01-09 18:55:55,566 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-01-09 18:55:55,566 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 11132 transitions. [2025-01-09 18:55:55,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2025-01-09 18:55:55,571 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:55:55,572 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-01-09 18:55:55,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:55:55,572 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:55:55,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:55:55,573 INFO L85 PathProgramCache]: Analyzing trace with hash -2071792662, now seen corresponding path program 1 times [2025-01-09 18:55:55,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:55:55,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711827918] [2025-01-09 18:55:55,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:55:55,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:55:59,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 320 statements into 1 equivalence classes. [2025-01-09 18:55:59,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 320 of 320 statements. [2025-01-09 18:55:59,322 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:55:59,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:55:59,651 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 828 trivial. 0 not checked. [2025-01-09 18:55:59,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:55:59,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711827918] [2025-01-09 18:55:59,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711827918] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:55:59,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:55:59,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:55:59,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749363431] [2025-01-09 18:55:59,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:55:59,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:55:59,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:55:59,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:55:59,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:55:59,652 INFO L87 Difference]: Start difference. First operand 8159 states and 11132 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28)