./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9f3d350bd080191df0ee186561630fc29ade38a40dcbac29157c72de91ff9d1d --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:35:18,180 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:35:18,232 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:35:18,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:35:18,236 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:35:18,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:35:18,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:35:18,256 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:35:18,256 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:35:18,256 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:35:18,256 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:35:18,257 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:35:18,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:35:18,257 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:35:18,258 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:35:18,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:35:18,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:35:18,259 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9f3d350bd080191df0ee186561630fc29ade38a40dcbac29157c72de91ff9d1d [2025-03-08 19:35:18,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:35:18,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:35:18,486 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:35:18,487 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:35:18,487 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:35:18,488 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2025-03-08 19:35:19,619 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96d0d364c/9ef112edc87e49f09abe40e56a92238b/FLAGc0a800a25 [2025-03-08 19:35:20,115 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:35:20,116 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-03-08 19:35:20,154 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96d0d364c/9ef112edc87e49f09abe40e56a92238b/FLAGc0a800a25 [2025-03-08 19:35:20,220 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96d0d364c/9ef112edc87e49f09abe40e56a92238b [2025-03-08 19:35:20,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:35:20,224 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:35:20,225 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:35:20,225 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:35:20,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:35:20,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:35:20" (1/1) ... [2025-03-08 19:35:20,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b2646df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:20, skipping insertion in model container [2025-03-08 19:35:20,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:35:20" (1/1) ... [2025-03-08 19:35:20,305 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:35:21,312 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2025-03-08 19:35:21,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:35:21,416 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:35:21,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2025-03-08 19:35:21,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2025-03-08 19:35:21,501 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-03-08 19:35:21,501 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-03-08 19:35:21,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2025-03-08 19:35:21,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2025-03-08 19:35:21,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2025-03-08 19:35:21,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2025-03-08 19:35:21,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2025-03-08 19:35:21,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2025-03-08 19:35:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2025-03-08 19:35:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2025-03-08 19:35:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2025-03-08 19:35:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2025-03-08 19:35:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2025-03-08 19:35:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2025-03-08 19:35:21,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2025-03-08 19:35:21,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2025-03-08 19:35:21,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2025-03-08 19:35:21,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2025-03-08 19:35:21,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2025-03-08 19:35:21,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2025-03-08 19:35:21,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2025-03-08 19:35:21,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2025-03-08 19:35:21,558 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-03-08 19:35:21,595 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2025-03-08 19:35:21,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:35:21,711 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:35:21,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21 WrapperNode [2025-03-08 19:35:21,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:35:21,713 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:35:21,713 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:35:21,713 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:35:21,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:21,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:21,883 INFO L138 Inliner]: procedures = 259, calls = 1063, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2905 [2025-03-08 19:35:21,883 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:35:21,884 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:35:21,884 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:35:21,884 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:35:21,890 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:21,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:21,918 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,143 INFO L175 MemorySlicer]: Split 550 memory accesses to 9 slices as follows [2, 13, 35, 13, 7, 19, 7, 442, 12]. 80 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 13, 6, 0, 6, 0, 6, 2, 0]. The 298 writes are split as follows [0, 0, 29, 7, 0, 1, 0, 249, 12]. [2025-03-08 19:35:22,144 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,144 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,220 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,249 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,279 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:35:22,280 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:35:22,280 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:35:22,280 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:35:22,281 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (1/1) ... [2025-03-08 19:35:22,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:35:22,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:35:22,308 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:35:22,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:35:22,331 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2025-03-08 19:35:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2025-03-08 19:35:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:35:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:35:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:35:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:35:22,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2025-03-08 19:35:22,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2025-03-08 19:35:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:35:22,335 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:35:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-03-08 19:35:22,335 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-03-08 19:35:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:35:22,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:35:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:35:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:35:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 19:35:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 19:35:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2025-03-08 19:35:22,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2025-03-08 19:35:22,338 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2025-03-08 19:35:22,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:35:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:35:22,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:35:22,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:35:22,340 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:35:22,340 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2025-03-08 19:35:22,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2025-03-08 19:35:22,341 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-03-08 19:35:22,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2025-03-08 19:35:22,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:35:22,341 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-08 19:35:22,341 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-08 19:35:22,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 19:35:22,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2025-03-08 19:35:22,343 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:35:22,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:35:22,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:35:22,344 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2025-03-08 19:35:22,346 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2025-03-08 19:35:22,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:35:22,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:35:22,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:35:22,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:35:22,346 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2025-03-08 19:35:22,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2025-03-08 19:35:22,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 19:35:22,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 19:35:22,347 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:35:22,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:35:22,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:35:22,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:35:22,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:35:22,348 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 19:35:22,348 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 19:35:22,825 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:35:22,827 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:35:22,867 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6451: havoc #t~nondet565; [2025-03-08 19:35:22,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:35:23,097 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4933: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset; [2025-03-08 19:35:23,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6437: havoc cdev_add_#t~nondet563#1; [2025-03-08 19:35:23,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6455: havoc device_add_#t~nondet566#1; [2025-03-08 19:35:23,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6489: havoc input_register_handle_#t~nondet571#1; [2025-03-08 19:35:23,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3955: havoc dev_name_#t~mem128#1.base, dev_name_#t~mem128#1.offset; [2025-03-08 19:35:23,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3947: havoc kobject_name_#t~mem126#1.base, kobject_name_#t~mem126#1.offset; [2025-03-08 19:35:23,160 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6447: havoc #t~nondet564; [2025-03-08 19:35:23,165 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6471: havoc #t~ret568.base, #t~ret568.offset; [2025-03-08 19:35:23,195 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3420: havoc #t~mem7;havoc #t~bitwise8; [2025-03-08 19:35:23,203 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6570: havoc #t~nondet583; [2025-03-08 19:35:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6408: havoc __msecs_to_jiffies_#t~nondet561#1; [2025-03-08 19:35:23,678 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6481: havoc #t~nondet569; [2025-03-08 19:35:24,173 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4200: call ULTIMATE.dealloc(~#__ptr~0#1.base, ~#__ptr~0#1.offset);havoc ~#__ptr~0#1.base, ~#__ptr~0#1.offset;call ULTIMATE.dealloc(~#__u~0#1.base, ~#__u~0#1.offset);havoc ~#__u~0#1.base, ~#__u~0#1.offset;call ULTIMATE.dealloc(~#__ptr___0~0#1.base, ~#__ptr___0~0#1.offset);havoc ~#__ptr___0~0#1.base, ~#__ptr___0~0#1.offset;call ULTIMATE.dealloc(~#__u___0~0#1.base, ~#__u___0~0#1.offset);havoc ~#__u___0~0#1.base, ~#__u___0~0#1.offset; [2025-03-08 19:35:24,454 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6465: havoc fasync_helper_#t~nondet567#1; [2025-03-08 19:35:24,462 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4011: havoc #t~mem152.base, #t~mem152.offset;havoc #t~ite155;havoc #t~mem153.base, #t~mem153.offset;havoc #t~mem154; [2025-03-08 19:35:24,499 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6540: havoc #t~nondet577; [2025-03-08 19:35:24,506 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4005: havoc #t~mem148.base, #t~mem148.offset;havoc #t~ite151;havoc #t~mem149.base, #t~mem149.offset;havoc #t~mem150; [2025-03-08 19:35:24,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: havoc input_open_device_#t~nondet570#1; [2025-03-08 19:35:24,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5573-1: ldv_mutex_lock_interruptible_12_#res#1 := ldv_mutex_lock_interruptible_12_~ldv_func_res~1#1; [2025-03-08 19:35:24,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6563: havoc #t~nondet582; [2025-03-08 19:35:24,585 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3871: havoc __kmalloc_#t~ret96#1.base, __kmalloc_#t~ret96#1.offset; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4562: call ULTIMATE.dealloc(mousedev_open_~#__key~0#1.base, mousedev_open_~#__key~0#1.offset);havoc mousedev_open_~#__key~0#1.base, mousedev_open_~#__key~0#1.offset; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6513: havoc ldv_release_1_#t~nondet574#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3904: havoc imajor_#t~mem100#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4764: call ULTIMATE.dealloc(mousedev_read_~#data~0#1.base, mousedev_read_~#data~0#1.offset);havoc mousedev_read_~#data~0#1.base, mousedev_read_~#data~0#1.offset;call ULTIMATE.dealloc(mousedev_read_~#__wait~0#1.base, mousedev_read_~#__wait~0#1.offset);havoc mousedev_read_~#__wait~0#1.base, mousedev_read_~#__wait~0#1.offset; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5228: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg15~0#1.base, main_~#ldvarg15~0#1.offset);havoc main_~#ldvarg15~0#1.base, main_~#ldvarg15~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc nonseekable_open_#t~nondet579#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6421: havoc _copy_to_user_#t~nondet562#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6555: havoc noop_llseek_#t~nondet580#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6559: havoc prepare_to_wait_event_#t~nondet581#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6493: havoc input_register_handler_#t~nondet572#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6529: havoc misc_deregister_#t~nondet575#1; [2025-03-08 19:35:29,608 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6533: havoc misc_register_#t~nondet576#1; [2025-03-08 19:35:29,609 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610-1: ldv_mutex_lock_interruptible_16_#res#1 := ldv_mutex_lock_interruptible_16_~ldv_func_res~2#1; [2025-03-08 19:35:29,609 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680-1: ldv_mutex_lock_interruptible_24_#res#1 := ldv_mutex_lock_interruptible_24_~ldv_func_res~3#1; [2025-03-08 19:35:29,609 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6506: havoc ldv_bind_1_#t~nondet573#1; [2025-03-08 19:35:30,027 INFO L? ?]: Removed 1541 outVars from TransFormulas that were not future-live. [2025-03-08 19:35:30,028 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:35:30,072 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:35:30,074 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:35:30,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:35:30 BoogieIcfgContainer [2025-03-08 19:35:30,075 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:35:30,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:35:30,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:35:30,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:35:30,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:35:20" (1/3) ... [2025-03-08 19:35:30,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20a7d9eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:35:30, skipping insertion in model container [2025-03-08 19:35:30,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:35:21" (2/3) ... [2025-03-08 19:35:30,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20a7d9eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:35:30, skipping insertion in model container [2025-03-08 19:35:30,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:35:30" (3/3) ... [2025-03-08 19:35:30,082 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2025-03-08 19:35:30,096 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:35:30,100 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, 1107 locations, 1 initial locations, 27 loop locations, and 1 error locations. [2025-03-08 19:35:30,164 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:35:30,173 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;@7ebe422, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:35:30,174 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:35:30,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 1043 states, 771 states have (on average 1.3787289234760052) internal successors, (1063), 806 states have internal predecessors, (1063), 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-03-08 19:35:30,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-03-08 19:35:30,200 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:35:30,201 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-03-08 19:35:30,201 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:35:30,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:35:30,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1609559966, now seen corresponding path program 1 times [2025-03-08 19:35:30,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:35:30,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554853465] [2025-03-08 19:35:30,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:35:30,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:35:34,509 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-03-08 19:35:34,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-03-08 19:35:34,821 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:35:34,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:35:35,301 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2025-03-08 19:35:35,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:35:35,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554853465] [2025-03-08 19:35:35,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554853465] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:35:35,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004486467] [2025-03-08 19:35:35,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:35:35,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:35:35,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:35:35,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:35:35,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 19:35:39,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-03-08 19:35:40,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-03-08 19:35:40,280 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:35:40,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:35:40,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 3450 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:35:40,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:35:40,335 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 653 trivial. 0 not checked. [2025-03-08 19:35:40,335 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:35:40,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004486467] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:35:40,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:35:40,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:35:40,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146188303] [2025-03-08 19:35:40,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:35:40,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:35:40,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:35:40,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:35:40,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:35:40,367 INFO L87 Difference]: Start difference. First operand has 1043 states, 771 states have (on average 1.3787289234760052) internal successors, (1063), 806 states have internal predecessors, (1063), 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 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-08 19:35:40,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:35:40,619 INFO L93 Difference]: Finished difference Result 2081 states and 2983 transitions. [2025-03-08 19:35:40,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:35:40,621 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 244 [2025-03-08 19:35:40,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:35:40,636 INFO L225 Difference]: With dead ends: 2081 [2025-03-08 19:35:40,636 INFO L226 Difference]: Without dead ends: 1032 [2025-03-08 19:35:40,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:35:40,647 INFO L435 NwaCegarLoop]: 1434 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:35:40,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1434 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:35:40,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2025-03-08 19:35:40,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 1032. [2025-03-08 19:35:40,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 766 states have (on average 1.366840731070496) internal successors, (1047), 795 states have internal predecessors, (1047), 199 states have call successors, (199), 67 states have call predecessors, (199), 66 states have return successors, (192), 189 states have call predecessors, (192), 192 states have call successors, (192) [2025-03-08 19:35:40,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1438 transitions. [2025-03-08 19:35:40,744 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1438 transitions. Word has length 244 [2025-03-08 19:35:40,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:35:40,744 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1438 transitions. [2025-03-08 19:35:40,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-08 19:35:40,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1438 transitions. [2025-03-08 19:35:40,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-03-08 19:35:40,750 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:35:40,750 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-03-08 19:35:40,765 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 19:35:40,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 19:35:40,951 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:35:40,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:35:40,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1678262182, now seen corresponding path program 1 times [2025-03-08 19:35:40,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:35:40,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017452024] [2025-03-08 19:35:40,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:35:40,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:35:44,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-03-08 19:35:45,099 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-03-08 19:35:45,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:35:45,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:35:45,455 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:35:45,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:35:45,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017452024] [2025-03-08 19:35:45,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017452024] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:35:45,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:35:45,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:35:45,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102784999] [2025-03-08 19:35:45,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:35:45,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:35:45,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:35:45,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:35:45,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:35:45,459 INFO L87 Difference]: Start difference. First operand 1032 states and 1438 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2025-03-08 19:35:46,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:35:46,129 INFO L93 Difference]: Finished difference Result 2676 states and 3694 transitions. [2025-03-08 19:35:46,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:35:46,129 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-03-08 19:35:46,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:35:46,143 INFO L225 Difference]: With dead ends: 2676 [2025-03-08 19:35:46,144 INFO L226 Difference]: Without dead ends: 1690 [2025-03-08 19:35:46,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:35:46,149 INFO L435 NwaCegarLoop]: 1490 mSDtfsCounter, 938 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 2824 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:35:46,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 2824 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 19:35:46,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2025-03-08 19:35:46,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1675. [2025-03-08 19:35:46,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 1244 states have (on average 1.3488745980707395) internal successors, (1678), 1286 states have internal predecessors, (1678), 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-03-08 19:35:46,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2301 transitions. [2025-03-08 19:35:46,215 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2301 transitions. Word has length 244 [2025-03-08 19:35:46,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:35:46,216 INFO L471 AbstractCegarLoop]: Abstraction has 1675 states and 2301 transitions. [2025-03-08 19:35:46,217 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-03-08 19:35:46,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2301 transitions. [2025-03-08 19:35:46,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-03-08 19:35:46,226 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:35:46,227 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-03-08 19:35:46,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:35:46,227 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:35:46,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:35:46,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1097792205, now seen corresponding path program 1 times [2025-03-08 19:35:46,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:35:46,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090146347] [2025-03-08 19:35:46,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:35:46,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:35:50,327 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-08 19:35:50,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-08 19:35:50,418 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:35:50,418 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:35:50,889 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:35:50,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:35:50,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090146347] [2025-03-08 19:35:50,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090146347] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:35:50,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:35:50,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:35:50,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307738507] [2025-03-08 19:35:50,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:35:50,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:35:50,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:35:50,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:35:50,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:35:50,890 INFO L87 Difference]: Start difference. First operand 1675 states and 2301 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-03-08 19:35:54,923 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-03-08 19:35:55,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:35:55,900 INFO L93 Difference]: Finished difference Result 4766 states and 6550 transitions. [2025-03-08 19:35:55,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:35:55,900 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-03-08 19:35:55,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:35:55,919 INFO L225 Difference]: With dead ends: 4766 [2025-03-08 19:35:55,920 INFO L226 Difference]: Without dead ends: 3137 [2025-03-08 19:35:55,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:35:55,928 INFO L435 NwaCegarLoop]: 2012 mSDtfsCounter, 1340 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:35:55,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 3389 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 19:35:55,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3137 states. [2025-03-08 19:35:56,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3137 to 3132. [2025-03-08 19:35:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2342 states have (on average 1.3548249359521776) internal successors, (3173), 2415 states have internal predecessors, (3173), 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-03-08 19:35:56,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 4302 transitions. [2025-03-08 19:35:56,048 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 4302 transitions. Word has length 249 [2025-03-08 19:35:56,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:35:56,050 INFO L471 AbstractCegarLoop]: Abstraction has 3132 states and 4302 transitions. [2025-03-08 19:35:56,050 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-03-08 19:35:56,050 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 4302 transitions. [2025-03-08 19:35:56,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-03-08 19:35:56,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:35:56,054 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-03-08 19:35:56,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:35:56,054 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:35:56,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:35:56,055 INFO L85 PathProgramCache]: Analyzing trace with hash 954434552, now seen corresponding path program 1 times [2025-03-08 19:35:56,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:35:56,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598701257] [2025-03-08 19:35:56,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:35:56,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:35:59,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-08 19:36:00,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-08 19:36:00,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:36:00,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:36:00,425 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:36:00,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:36:00,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598701257] [2025-03-08 19:36:00,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598701257] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:36:00,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:36:00,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:36:00,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746691273] [2025-03-08 19:36:00,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:36:00,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:36:00,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:36:00,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:36:00,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:00,426 INFO L87 Difference]: Start difference. First operand 3132 states and 4302 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-03-08 19:36:01,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:36:01,253 INFO L93 Difference]: Finished difference Result 7721 states and 10552 transitions. [2025-03-08 19:36:01,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:36:01,254 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-03-08 19:36:01,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:36:01,279 INFO L225 Difference]: With dead ends: 7721 [2025-03-08 19:36:01,279 INFO L226 Difference]: Without dead ends: 4645 [2025-03-08 19:36:01,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:01,292 INFO L435 NwaCegarLoop]: 1426 mSDtfsCounter, 948 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 2718 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:36:01,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 2718 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 19:36:01,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4645 states. [2025-03-08 19:36:01,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4645 to 4605. [2025-03-08 19:36:01,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4605 states, 3418 states have (on average 1.3493270918665887) internal successors, (4612), 3531 states have internal predecessors, (4612), 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-03-08 19:36:01,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4605 states to 4605 states and 6277 transitions. [2025-03-08 19:36:01,434 INFO L78 Accepts]: Start accepts. Automaton has 4605 states and 6277 transitions. Word has length 275 [2025-03-08 19:36:01,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:36:01,435 INFO L471 AbstractCegarLoop]: Abstraction has 4605 states and 6277 transitions. [2025-03-08 19:36:01,435 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-03-08 19:36:01,435 INFO L276 IsEmpty]: Start isEmpty. Operand 4605 states and 6277 transitions. [2025-03-08 19:36:01,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-03-08 19:36:01,438 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:36:01,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:36:01,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:36:01,439 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:36:01,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:36:01,439 INFO L85 PathProgramCache]: Analyzing trace with hash -2433840, now seen corresponding path program 1 times [2025-03-08 19:36:01,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:36:01,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883285623] [2025-03-08 19:36:01,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:36:01,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:36:05,070 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-03-08 19:36:05,147 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-03-08 19:36:05,147 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:36:05,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:36:06,015 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:36:06,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:36:06,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883285623] [2025-03-08 19:36:06,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883285623] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:36:06,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:36:06,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:36:06,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664911588] [2025-03-08 19:36:06,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:36:06,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:36:06,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:36:06,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:36:06,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:36:06,017 INFO L87 Difference]: Start difference. First operand 4605 states and 6277 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-03-08 19:36:10,045 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-03-08 19:36:30,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:36:30,642 INFO L93 Difference]: Finished difference Result 13202 states and 18189 transitions. [2025-03-08 19:36:30,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:36:30,642 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-03-08 19:36:30,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:36:30,683 INFO L225 Difference]: With dead ends: 13202 [2025-03-08 19:36:30,684 INFO L226 Difference]: Without dead ends: 8656 [2025-03-08 19:36:30,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:36:30,704 INFO L435 NwaCegarLoop]: 717 mSDtfsCounter, 2501 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 556 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 2334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 1777 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:36:30,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 1634 Invalid, 2334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [556 Valid, 1777 Invalid, 1 Unknown, 0 Unchecked, 24.1s Time] [2025-03-08 19:36:30,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8656 states. [2025-03-08 19:36:30,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8656 to 8561. [2025-03-08 19:36:30,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8561 states, 6446 states have (on average 1.3582066397766057) internal successors, (8755), 6662 states have internal predecessors, (8755), 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-03-08 19:36:30,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8561 states to 8561 states and 11775 transitions. [2025-03-08 19:36:30,977 INFO L78 Accepts]: Start accepts. Automaton has 8561 states and 11775 transitions. Word has length 278 [2025-03-08 19:36:30,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:36:30,977 INFO L471 AbstractCegarLoop]: Abstraction has 8561 states and 11775 transitions. [2025-03-08 19:36:30,978 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-03-08 19:36:30,978 INFO L276 IsEmpty]: Start isEmpty. Operand 8561 states and 11775 transitions. [2025-03-08 19:36:31,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2025-03-08 19:36:31,026 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:36:31,026 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-03-08 19:36:31,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:36:31,026 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:36:31,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:36:31,027 INFO L85 PathProgramCache]: Analyzing trace with hash -776189112, now seen corresponding path program 1 times [2025-03-08 19:36:31,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:36:31,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045419302] [2025-03-08 19:36:31,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:36:31,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:36:34,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-03-08 19:36:34,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-03-08 19:36:34,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:36:34,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:36:35,312 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:36:35,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:36:35,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045419302] [2025-03-08 19:36:35,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045419302] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:36:35,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:36:35,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:36:35,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019432956] [2025-03-08 19:36:35,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:36:35,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:36:35,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:36:35,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:36:35,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:35,314 INFO L87 Difference]: Start difference. First operand 8561 states and 11775 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-03-08 19:36:35,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:36:35,742 INFO L93 Difference]: Finished difference Result 8563 states and 11776 transitions. [2025-03-08 19:36:35,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:36:35,742 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-03-08 19:36:35,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:36:35,778 INFO L225 Difference]: With dead ends: 8563 [2025-03-08 19:36:35,778 INFO L226 Difference]: Without dead ends: 8560 [2025-03-08 19:36:35,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:35,782 INFO L435 NwaCegarLoop]: 1418 mSDtfsCounter, 1381 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:36:35,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 1418 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:36:35,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8560 states. [2025-03-08 19:36:35,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8560 to 8560. [2025-03-08 19:36:36,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8560 states, 6446 states have (on average 1.3578963698417623) internal successors, (8753), 6661 states have internal predecessors, (8753), 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-03-08 19:36:36,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8560 states to 8560 states and 11772 transitions. [2025-03-08 19:36:36,050 INFO L78 Accepts]: Start accepts. Automaton has 8560 states and 11772 transitions. Word has length 279 [2025-03-08 19:36:36,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:36:36,051 INFO L471 AbstractCegarLoop]: Abstraction has 8560 states and 11772 transitions. [2025-03-08 19:36:36,051 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-03-08 19:36:36,051 INFO L276 IsEmpty]: Start isEmpty. Operand 8560 states and 11772 transitions. [2025-03-08 19:36:36,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-03-08 19:36:36,053 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:36:36,053 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-03-08 19:36:36,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:36:36,053 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:36:36,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:36:36,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1707236440, now seen corresponding path program 1 times [2025-03-08 19:36:36,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:36:36,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686841900] [2025-03-08 19:36:36,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:36:36,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:36:40,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 280 statements into 1 equivalence classes. [2025-03-08 19:36:40,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 280 of 280 statements. [2025-03-08 19:36:40,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:36:40,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:36:40,409 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:36:40,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:36:40,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686841900] [2025-03-08 19:36:40,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686841900] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:36:40,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:36:40,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:36:40,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796645289] [2025-03-08 19:36:40,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:36:40,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:36:40,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:36:40,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:36:40,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:40,412 INFO L87 Difference]: Start difference. First operand 8560 states and 11772 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-03-08 19:36:40,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:36:40,766 INFO L93 Difference]: Finished difference Result 8562 states and 11773 transitions. [2025-03-08 19:36:40,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:36:40,770 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-03-08 19:36:40,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:36:40,815 INFO L225 Difference]: With dead ends: 8562 [2025-03-08 19:36:40,816 INFO L226 Difference]: Without dead ends: 8559 [2025-03-08 19:36:40,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:40,822 INFO L435 NwaCegarLoop]: 1416 mSDtfsCounter, 1378 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:36:40,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 1416 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:36:40,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8559 states. [2025-03-08 19:36:41,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8559 to 8559. [2025-03-08 19:36:41,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8559 states, 6446 states have (on average 1.357586099906919) internal successors, (8751), 6660 states have internal predecessors, (8751), 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-03-08 19:36:41,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8559 states to 8559 states and 11769 transitions. [2025-03-08 19:36:41,136 INFO L78 Accepts]: Start accepts. Automaton has 8559 states and 11769 transitions. Word has length 280 [2025-03-08 19:36:41,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:36:41,137 INFO L471 AbstractCegarLoop]: Abstraction has 8559 states and 11769 transitions. [2025-03-08 19:36:41,138 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-03-08 19:36:41,138 INFO L276 IsEmpty]: Start isEmpty. Operand 8559 states and 11769 transitions. [2025-03-08 19:36:41,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2025-03-08 19:36:41,140 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:36:41,140 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-03-08 19:36:41,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:36:41,141 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:36:41,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:36:41,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1384016201, now seen corresponding path program 1 times [2025-03-08 19:36:41,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:36:41,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278604057] [2025-03-08 19:36:41,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:36:41,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:36:45,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 281 statements into 1 equivalence classes. [2025-03-08 19:36:45,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 281 of 281 statements. [2025-03-08 19:36:45,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:36:45,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:36:45,737 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:36:45,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:36:45,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278604057] [2025-03-08 19:36:45,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278604057] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:36:45,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:36:45,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:36:45,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109923884] [2025-03-08 19:36:45,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:36:45,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:36:45,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:36:45,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:36:45,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:45,738 INFO L87 Difference]: Start difference. First operand 8559 states and 11769 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-03-08 19:36:46,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:36:46,101 INFO L93 Difference]: Finished difference Result 8561 states and 11770 transitions. [2025-03-08 19:36:46,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:36:46,102 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-03-08 19:36:46,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:36:46,135 INFO L225 Difference]: With dead ends: 8561 [2025-03-08 19:36:46,135 INFO L226 Difference]: Without dead ends: 8515 [2025-03-08 19:36:46,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:36:46,145 INFO L435 NwaCegarLoop]: 1414 mSDtfsCounter, 1375 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1375 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:36:46,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1375 Valid, 1414 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:36:46,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8515 states. [2025-03-08 19:36:46,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8515 to 8513. [2025-03-08 19:36:46,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8513 states, 6416 states have (on average 1.3576995012468829) internal successors, (8711), 6629 states have internal predecessors, (8711), 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-03-08 19:36:46,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8513 states to 8513 states and 11700 transitions. [2025-03-08 19:36:46,466 INFO L78 Accepts]: Start accepts. Automaton has 8513 states and 11700 transitions. Word has length 281 [2025-03-08 19:36:46,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:36:46,466 INFO L471 AbstractCegarLoop]: Abstraction has 8513 states and 11700 transitions. [2025-03-08 19:36:46,466 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-03-08 19:36:46,467 INFO L276 IsEmpty]: Start isEmpty. Operand 8513 states and 11700 transitions. [2025-03-08 19:36:46,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2025-03-08 19:36:46,469 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:36:46,469 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-03-08 19:36:46,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:36:46,470 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:36:46,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:36:46,470 INFO L85 PathProgramCache]: Analyzing trace with hash 2123405714, now seen corresponding path program 1 times [2025-03-08 19:36:46,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:36:46,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864553760] [2025-03-08 19:36:46,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:36:46,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms