./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.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 37b391ae58c5e6c2e62d05a454cd149d807feea3462a4157cf615889ce62b744 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 08:28:11,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 08:28:11,551 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 08:28:11,559 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 08:28:11,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 08:28:11,585 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 08:28:11,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 08:28:11,586 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 08:28:11,587 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 08:28:11,587 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 08:28:11,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 08:28:11,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 08:28:11,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 08:28:11,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 08:28:11,587 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 08:28:11,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 08:28:11,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 08:28:11,589 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 08:28:11,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:28:11,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 08:28:11,590 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 08:28:11,591 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 -> 37b391ae58c5e6c2e62d05a454cd149d807feea3462a4157cf615889ce62b744 [2025-03-17 08:28:11,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 08:28:11,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 08:28:11,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 08:28:11,888 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 08:28:11,888 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 08:28:11,893 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2025-03-17 08:28:13,167 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb2a23a64/3e52d402433f49d081b0c831c2530af4/FLAG8de42ba87 [2025-03-17 08:28:13,730 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 08:28:13,731 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2025-03-17 08:28:13,768 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb2a23a64/3e52d402433f49d081b0c831c2530af4/FLAG8de42ba87 [2025-03-17 08:28:13,784 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb2a23a64/3e52d402433f49d081b0c831c2530af4 [2025-03-17 08:28:13,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 08:28:13,787 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 08:28:13,789 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 08:28:13,789 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 08:28:13,792 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 08:28:13,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:28:13" (1/1) ... [2025-03-17 08:28:13,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ac06b3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:13, skipping insertion in model container [2025-03-17 08:28:13,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:28:13" (1/1) ... [2025-03-17 08:28:13,866 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 08:28:14,913 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-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2025-03-17 08:28:14,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:28:15,009 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 08:28:15,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [2769-2770] [2025-03-17 08:28:15,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2796] [2025-03-17 08:28:15,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2799] [2025-03-17 08:28:15,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2802] [2025-03-17 08:28:15,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2805] [2025-03-17 08:28:15,147 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3649] [2025-03-17 08:28:15,149 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3671] [2025-03-17 08:28:15,221 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-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2025-03-17 08:28:15,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:28:15,289 INFO L204 MainTranslator]: Completed translation [2025-03-17 08:28:15,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15 WrapperNode [2025-03-17 08:28:15,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 08:28:15,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 08:28:15,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 08:28:15,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 08:28:15,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:15,365 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:15,541 INFO L138 Inliner]: procedures = 189, calls = 2554, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 4799 [2025-03-17 08:28:15,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 08:28:15,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 08:28:15,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 08:28:15,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 08:28:15,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:15,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:15,581 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,011 INFO L175 MemorySlicer]: Split 1878 memory accesses to 13 slices as follows [2, 25, 6, 12, 2, 0, 8, 26, 23, 13, 5, 19, 1737]. 92 percent of accesses are in the largest equivalence class. The 1387 initializations are split as follows [2, 22, 1, 12, 0, 0, 0, 0, 0, 8, 2, 8, 1332]. The 231 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 26, 23, 0, 0, 1, 180]. [2025-03-17 08:28:16,019 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,019 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,131 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,139 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,162 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,180 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,220 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 08:28:16,222 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 08:28:16,222 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 08:28:16,222 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 08:28:16,224 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (1/1) ... [2025-03-17 08:28:16,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:28:16,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:28:16,253 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-17 08:28:16,259 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-17 08:28:16,279 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2025-03-17 08:28:16,279 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2025-03-17 08:28:16,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2025-03-17 08:28:16,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-17 08:28:16,280 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 08:28:16,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 08:28:16,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 08:28:16,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 08:28:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 08:28:16,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 08:28:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 08:28:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 08:28:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 08:28:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 08:28:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 08:28:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 08:28:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 08:28:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 08:28:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 08:28:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2025-03-17 08:28:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2025-03-17 08:28:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2025-03-17 08:28:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2025-03-17 08:28:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 08:28:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2025-03-17 08:28:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2025-03-17 08:28:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 08:28:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 08:28:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 08:28:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 08:28:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 08:28:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 08:28:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 08:28:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 08:28:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 08:28:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 08:28:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 08:28:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 08:28:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 08:28:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 08:28:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2025-03-17 08:28:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-17 08:28:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 08:28:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2025-03-17 08:28:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 08:28:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 08:28:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2025-03-17 08:28:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2025-03-17 08:28:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2025-03-17 08:28:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-17 08:28:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-17 08:28:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 08:28:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 08:28:16,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2025-03-17 08:28:16,304 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 08:28:16,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 08:28:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 08:28:16,304 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 08:28:16,843 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 08:28:16,846 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 08:28:17,149 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 08:28:17,160 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5865: havoc dev_get_drvdata_#t~ret734#1.base, dev_get_drvdata_#t~ret734#1.offset; [2025-03-17 08:28:17,742 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4257: call ULTIMATE.dealloc(~#__wait~2.base, ~#__wait~2.offset);havoc ~#__wait~2.base, ~#__wait~2.offset; [2025-03-17 08:28:18,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5849: havoc cdev_add_#t~nondet732#1; [2025-03-17 08:28:18,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5875: havoc device_create_#t~ret736#1.base, device_create_#t~ret736#1.offset; [2025-03-17 08:28:18,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5872: havoc dev_warn_#t~nondet735#1; [2025-03-17 08:28:18,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4972: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#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;call ULTIMATE.dealloc(~#__key___2~0#1.base, ~#__key___2~0#1.offset);havoc ~#__key___2~0#1.base, ~#__key___2~0#1.offset;call ULTIMATE.dealloc(~#__key___3~0#1.base, ~#__key___3~0#1.offset);havoc ~#__key___3~0#1.base, ~#__key___3~0#1.offset; [2025-03-17 08:28:18,199 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5914: havoc #t~nondet739; [2025-03-17 08:28:18,213 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5903: havoc #t~nondet737; [2025-03-17 08:28:18,217 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5862: havoc #t~nondet733; [2025-03-17 08:28:18,224 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2919: havoc __kmalloc_#t~ret67#1.base, __kmalloc_#t~ret67#1.offset; [2025-03-17 08:28:18,225 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5835: havoc #t~nondet730; [2025-03-17 08:28:18,244 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2872: havoc #t~mem35.base, #t~mem35.offset; [2025-03-17 08:28:18,516 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5824: havoc _copy_from_user_#t~nondet728#1; [2025-03-17 08:28:18,516 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4109: call ULTIMATE.dealloc(~#__wait~1#1.base, ~#__wait~1#1.offset);havoc ~#__wait~1#1.base, ~#__wait~1#1.offset; [2025-03-17 08:28:18,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5910: havoc simple_strtoul_#t~nondet738#1; [2025-03-17 08:28:19,127 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3373: havoc usb_gadget_get_string_#t~mem213#1; [2025-03-17 08:28:25,534 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5538-1: ldv_usb_gadget_register_driver_11_#res#1 := ldv_usb_gadget_register_driver_11_~ldv_func_res~1#1; [2025-03-17 08:28:25,534 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5259: 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_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~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;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-03-17 08:28:25,534 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3939: call ULTIMATE.dealloc(printer_read_~#__wait~0#1.base, printer_read_~#__wait~0#1.offset);havoc printer_read_~#__wait~0#1.base, printer_read_~#__wait~0#1.offset; [2025-03-17 08:28:25,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5921: havoc usb_gadget_register_driver_#t~nondet740#1; [2025-03-17 08:28:25,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5925: havoc usb_gadget_unregister_driver_#t~nondet741#1; [2025-03-17 08:28:25,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5828: havoc _copy_to_user_#t~nondet729#1; [2025-03-17 08:28:25,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5845: havoc alloc_chrdev_region_#t~nondet731#1; [2025-03-17 08:28:25,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5517-1: ldv_alloc_chrdev_region_9_#res#1 := ldv_alloc_chrdev_region_9_~ldv_func_res~0#1; [2025-03-17 08:28:26,154 INFO L? ?]: Removed 1431 outVars from TransFormulas that were not future-live. [2025-03-17 08:28:26,154 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 08:28:26,227 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 08:28:26,227 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 08:28:26,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:28:26 BoogieIcfgContainer [2025-03-17 08:28:26,228 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 08:28:26,230 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 08:28:26,230 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 08:28:26,235 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 08:28:26,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 08:28:13" (1/3) ... [2025-03-17 08:28:26,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9c55af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:28:26, skipping insertion in model container [2025-03-17 08:28:26,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:28:15" (2/3) ... [2025-03-17 08:28:26,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9c55af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:28:26, skipping insertion in model container [2025-03-17 08:28:26,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:28:26" (3/3) ... [2025-03-17 08:28:26,239 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2025-03-17 08:28:26,253 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 08:28:26,257 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i that has 95 procedures, 1448 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2025-03-17 08:28:26,344 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 08:28:26,357 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;@500c0b32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 08:28:26,364 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 08:28:26,375 INFO L276 IsEmpty]: Start isEmpty. Operand has 1343 states, 907 states have (on average 1.3825799338478502) internal successors, (1254), 950 states have internal predecessors, (1254), 364 states have call successors, (364), 71 states have call predecessors, (364), 70 states have return successors, (359), 356 states have call predecessors, (359), 359 states have call successors, (359) [2025-03-17 08:28:26,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-17 08:28:26,392 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:28:26,398 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:28:26,398 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:28:26,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:28:26,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1412787593, now seen corresponding path program 1 times [2025-03-17 08:28:26,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:28:26,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020513903] [2025-03-17 08:28:26,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:26,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:28:28,072 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-17 08:28:28,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-17 08:28:28,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:28,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:28,902 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2025-03-17 08:28:28,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:28:28,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020513903] [2025-03-17 08:28:28,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020513903] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:28:28,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328269463] [2025-03-17 08:28:28,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:28,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:28:28,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:28:28,909 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-17 08:28:28,910 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-17 08:28:30,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-17 08:28:31,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-17 08:28:31,372 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:31,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:31,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 5302 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 08:28:31,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:28:31,433 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2025-03-17 08:28:31,433 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:28:31,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328269463] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:28:31,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:28:31,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 08:28:31,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786714506] [2025-03-17 08:28:31,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:28:31,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 08:28:31,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:28:31,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 08:28:31,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 08:28:31,468 INFO L87 Difference]: Start difference. First operand has 1343 states, 907 states have (on average 1.3825799338478502) internal successors, (1254), 950 states have internal predecessors, (1254), 364 states have call successors, (364), 71 states have call predecessors, (364), 70 states have return successors, (359), 356 states have call predecessors, (359), 359 states have call successors, (359) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 08:28:31,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:28:31,677 INFO L93 Difference]: Finished difference Result 2682 states and 4006 transitions. [2025-03-17 08:28:31,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 08:28:31,680 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2025-03-17 08:28:31,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:28:31,700 INFO L225 Difference]: With dead ends: 2682 [2025-03-17 08:28:31,700 INFO L226 Difference]: Without dead ends: 1331 [2025-03-17 08:28:31,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 172 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-17 08:28:31,713 INFO L435 NwaCegarLoop]: 1928 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:28:31,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1928 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:28:31,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2025-03-17 08:28:31,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1331. [2025-03-17 08:28:31,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 902 states have (on average 1.3680709534368072) internal successors, (1234), 938 states have internal predecessors, (1234), 359 states have call successors, (359), 70 states have call predecessors, (359), 69 states have return successors, (346), 343 states have call predecessors, (346), 346 states have call successors, (346) [2025-03-17 08:28:31,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1939 transitions. [2025-03-17 08:28:31,835 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1939 transitions. Word has length 171 [2025-03-17 08:28:31,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:28:31,835 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 1939 transitions. [2025-03-17 08:28:31,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 08:28:31,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1939 transitions. [2025-03-17 08:28:31,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-17 08:28:31,842 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:28:31,842 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:28:31,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 08:28:32,043 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-17 08:28:32,044 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:28:32,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:28:32,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1248683907, now seen corresponding path program 1 times [2025-03-17 08:28:32,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:28:32,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298733092] [2025-03-17 08:28:32,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:32,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:28:33,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-17 08:28:33,600 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-17 08:28:33,605 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:33,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:34,163 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2025-03-17 08:28:34,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:28:34,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298733092] [2025-03-17 08:28:34,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298733092] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:28:34,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:28:34,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:28:34,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571878718] [2025-03-17 08:28:34,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:28:34,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:28:34,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:28:34,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:28:34,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:28:34,171 INFO L87 Difference]: Start difference. First operand 1331 states and 1939 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 08:28:38,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 08:28:38,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:28:38,745 INFO L93 Difference]: Finished difference Result 3840 states and 5605 transitions. [2025-03-17 08:28:38,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:28:38,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 171 [2025-03-17 08:28:38,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:28:38,763 INFO L225 Difference]: With dead ends: 3840 [2025-03-17 08:28:38,763 INFO L226 Difference]: Without dead ends: 2541 [2025-03-17 08:28:38,769 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-17 08:28:38,770 INFO L435 NwaCegarLoop]: 1935 mSDtfsCounter, 1848 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3751 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-17 08:28:38,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 3751 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-03-17 08:28:38,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2025-03-17 08:28:38,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 2535. [2025-03-17 08:28:38,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2535 states, 1729 states have (on average 1.3718912666281087) internal successors, (2372), 1789 states have internal predecessors, (2372), 671 states have call successors, (671), 135 states have call predecessors, (671), 134 states have return successors, (658), 652 states have call predecessors, (658), 658 states have call successors, (658) [2025-03-17 08:28:38,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2535 states to 2535 states and 3701 transitions. [2025-03-17 08:28:38,868 INFO L78 Accepts]: Start accepts. Automaton has 2535 states and 3701 transitions. Word has length 171 [2025-03-17 08:28:38,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:28:38,870 INFO L471 AbstractCegarLoop]: Abstraction has 2535 states and 3701 transitions. [2025-03-17 08:28:38,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 08:28:38,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2535 states and 3701 transitions. [2025-03-17 08:28:38,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-03-17 08:28:38,874 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:28:38,874 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:28:38,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 08:28:38,874 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:28:38,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:28:38,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1405306405, now seen corresponding path program 1 times [2025-03-17 08:28:38,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:28:38,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183438240] [2025-03-17 08:28:38,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:38,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:28:40,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 169 statements into 1 equivalence classes. [2025-03-17 08:28:40,615 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 169 of 169 statements. [2025-03-17 08:28:40,618 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:40,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:40,961 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2025-03-17 08:28:40,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:28:40,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183438240] [2025-03-17 08:28:40,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183438240] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:28:40,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:28:40,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:28:40,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25714861] [2025-03-17 08:28:40,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:28:40,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:28:40,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:28:40,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:28:40,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:28:40,963 INFO L87 Difference]: Start difference. First operand 2535 states and 3701 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:28:41,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:28:41,581 INFO L93 Difference]: Finished difference Result 4998 states and 7307 transitions. [2025-03-17 08:28:41,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:28:41,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 169 [2025-03-17 08:28:41,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:28:41,621 INFO L225 Difference]: With dead ends: 4998 [2025-03-17 08:28:41,621 INFO L226 Difference]: Without dead ends: 4971 [2025-03-17 08:28:41,626 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-17 08:28:41,627 INFO L435 NwaCegarLoop]: 1912 mSDtfsCounter, 1884 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1884 SdHoareTripleChecker+Valid, 3717 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 08:28:41,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1884 Valid, 3717 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 08:28:41,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4971 states. [2025-03-17 08:28:41,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4971 to 4967. [2025-03-17 08:28:41,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4967 states, 3399 states have (on average 1.372168284789644) internal successors, (4664), 3507 states have internal predecessors, (4664), 1307 states have call successors, (1307), 263 states have call predecessors, (1307), 260 states have return successors, (1295), 1280 states have call predecessors, (1295), 1295 states have call successors, (1295) [2025-03-17 08:28:41,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4967 states to 4967 states and 7266 transitions. [2025-03-17 08:28:41,854 INFO L78 Accepts]: Start accepts. Automaton has 4967 states and 7266 transitions. Word has length 169 [2025-03-17 08:28:41,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:28:41,854 INFO L471 AbstractCegarLoop]: Abstraction has 4967 states and 7266 transitions. [2025-03-17 08:28:41,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:28:41,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4967 states and 7266 transitions. [2025-03-17 08:28:41,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-17 08:28:41,856 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:28:41,856 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:28:41,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 08:28:41,857 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:28:41,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:28:41,857 INFO L85 PathProgramCache]: Analyzing trace with hash -615485699, now seen corresponding path program 1 times [2025-03-17 08:28:41,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:28:41,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81641365] [2025-03-17 08:28:41,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:41,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:28:43,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-17 08:28:43,193 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-17 08:28:43,193 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:43,193 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:43,493 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2025-03-17 08:28:43,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:28:43,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81641365] [2025-03-17 08:28:43,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81641365] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:28:43,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:28:43,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:28:43,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198704362] [2025-03-17 08:28:43,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:28:43,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:28:43,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:28:43,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:28:43,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:28:43,495 INFO L87 Difference]: Start difference. First operand 4967 states and 7266 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:28:44,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:28:44,077 INFO L93 Difference]: Finished difference Result 14792 states and 21665 transitions. [2025-03-17 08:28:44,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:28:44,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 170 [2025-03-17 08:28:44,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:28:44,153 INFO L225 Difference]: With dead ends: 14792 [2025-03-17 08:28:44,153 INFO L226 Difference]: Without dead ends: 9857 [2025-03-17 08:28:44,182 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-17 08:28:44,184 INFO L435 NwaCegarLoop]: 2337 mSDtfsCounter, 1885 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 4151 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 08:28:44,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 4151 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 08:28:44,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9857 states. [2025-03-17 08:28:44,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9857 to 9846. [2025-03-17 08:28:44,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9846 states, 6748 states have (on average 1.3734439834024896) internal successors, (9268), 6956 states have internal predecessors, (9268), 2585 states have call successors, (2585), 517 states have call predecessors, (2585), 512 states have return successors, (2567), 2540 states have call predecessors, (2567), 2567 states have call successors, (2567) [2025-03-17 08:28:44,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9846 states to 9846 states and 14420 transitions. [2025-03-17 08:28:44,705 INFO L78 Accepts]: Start accepts. Automaton has 9846 states and 14420 transitions. Word has length 170 [2025-03-17 08:28:44,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:28:44,707 INFO L471 AbstractCegarLoop]: Abstraction has 9846 states and 14420 transitions. [2025-03-17 08:28:44,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:28:44,711 INFO L276 IsEmpty]: Start isEmpty. Operand 9846 states and 14420 transitions. [2025-03-17 08:28:44,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-03-17 08:28:44,713 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:28:44,713 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:28:44,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 08:28:44,714 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:28:44,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:28:44,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1031142719, now seen corresponding path program 1 times [2025-03-17 08:28:44,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:28:44,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407401851] [2025-03-17 08:28:44,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:44,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:28:46,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 190 statements into 1 equivalence classes. [2025-03-17 08:28:46,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 190 of 190 statements. [2025-03-17 08:28:46,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:46,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:46,793 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2025-03-17 08:28:46,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:28:46,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407401851] [2025-03-17 08:28:46,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407401851] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:28:46,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:28:46,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:28:46,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634959885] [2025-03-17 08:28:46,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:28:46,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:28:46,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:28:46,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:28:46,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:28:46,796 INFO L87 Difference]: Start difference. First operand 9846 states and 14420 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 08:28:47,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:28:47,729 INFO L93 Difference]: Finished difference Result 29455 states and 43156 transitions. [2025-03-17 08:28:47,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:28:47,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 190 [2025-03-17 08:28:47,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:28:47,891 INFO L225 Difference]: With dead ends: 29455 [2025-03-17 08:28:47,891 INFO L226 Difference]: Without dead ends: 19638 [2025-03-17 08:28:47,954 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-17 08:28:47,955 INFO L435 NwaCegarLoop]: 2041 mSDtfsCounter, 1876 mSDsluCounter, 1837 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 3878 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 08:28:47,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1876 Valid, 3878 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 08:28:47,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19638 states. [2025-03-17 08:28:48,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19638 to 19595. [2025-03-17 08:28:48,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19595 states, 13445 states have (on average 1.3741911491260692) internal successors, (18476), 13851 states have internal predecessors, (18476), 5133 states have call successors, (5133), 1024 states have call predecessors, (5133), 1016 states have return successors, (5113), 5055 states have call predecessors, (5113), 5113 states have call successors, (5113) [2025-03-17 08:28:48,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19595 states to 19595 states and 28722 transitions. [2025-03-17 08:28:48,959 INFO L78 Accepts]: Start accepts. Automaton has 19595 states and 28722 transitions. Word has length 190 [2025-03-17 08:28:48,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:28:48,960 INFO L471 AbstractCegarLoop]: Abstraction has 19595 states and 28722 transitions. [2025-03-17 08:28:48,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 08:28:48,961 INFO L276 IsEmpty]: Start isEmpty. Operand 19595 states and 28722 transitions. [2025-03-17 08:28:48,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-17 08:28:48,966 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:28:48,966 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:28:48,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 08:28:48,967 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:28:48,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:28:48,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1528717035, now seen corresponding path program 1 times [2025-03-17 08:28:48,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:28:48,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162323936] [2025-03-17 08:28:48,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:48,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:28:50,327 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-17 08:28:50,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-17 08:28:50,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:50,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:51,591 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2025-03-17 08:28:51,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:28:51,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162323936] [2025-03-17 08:28:51,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162323936] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:28:51,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587231039] [2025-03-17 08:28:51,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:28:51,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:28:51,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:28:51,596 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:28:51,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 08:28:53,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-17 08:28:59,703 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-17 08:28:59,703 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:28:59,703 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:28:59,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 5380 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 08:28:59,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:28:59,910 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2025-03-17 08:28:59,911 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:28:59,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587231039] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:28:59,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:28:59,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-17 08:28:59,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732190731] [2025-03-17 08:28:59,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:28:59,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 08:28:59,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:28:59,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 08:28:59,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-17 08:28:59,912 INFO L87 Difference]: Start difference. First operand 19595 states and 28722 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 08:29:01,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:29:01,042 INFO L93 Difference]: Finished difference Result 39182 states and 57434 transitions. [2025-03-17 08:29:01,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 08:29:01,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 192 [2025-03-17 08:29:01,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:29:01,154 INFO L225 Difference]: With dead ends: 39182 [2025-03-17 08:29:01,155 INFO L226 Difference]: Without dead ends: 19596 [2025-03-17 08:29:01,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-03-17 08:29:01,228 INFO L435 NwaCegarLoop]: 1893 mSDtfsCounter, 4 mSDsluCounter, 7556 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 9449 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 08:29:01,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 9449 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 08:29:01,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19596 states. [2025-03-17 08:29:01,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19596 to 19596. [2025-03-17 08:29:01,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19596 states, 13446 states have (on average 1.3741633199464525) internal successors, (18477), 13852 states have internal predecessors, (18477), 5133 states have call successors, (5133), 1024 states have call predecessors, (5133), 1016 states have return successors, (5113), 5055 states have call predecessors, (5113), 5113 states have call successors, (5113) [2025-03-17 08:29:01,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19596 states to 19596 states and 28723 transitions. [2025-03-17 08:29:01,900 INFO L78 Accepts]: Start accepts. Automaton has 19596 states and 28723 transitions. Word has length 192 [2025-03-17 08:29:01,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:29:01,903 INFO L471 AbstractCegarLoop]: Abstraction has 19596 states and 28723 transitions. [2025-03-17 08:29:01,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 08:29:01,903 INFO L276 IsEmpty]: Start isEmpty. Operand 19596 states and 28723 transitions. [2025-03-17 08:29:01,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-17 08:29:01,907 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:29:01,907 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:29:01,951 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 08:29:02,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 08:29:02,108 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:29:02,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:29:02,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1625767681, now seen corresponding path program 1 times [2025-03-17 08:29:02,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:29:02,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194201722] [2025-03-17 08:29:02,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:29:02,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:29:03,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-17 08:29:03,785 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-17 08:29:03,786 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:29:03,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:29:04,884 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2025-03-17 08:29:04,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:29:04,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194201722] [2025-03-17 08:29:04,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194201722] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:29:04,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049861975] [2025-03-17 08:29:04,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:29:04,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:29:04,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:29:04,887 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:29:04,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 08:29:06,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-17 08:29:10,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-17 08:29:10,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:29:10,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:29:10,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 5455 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-03-17 08:29:10,340 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:29:10,523 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2025-03-17 08:29:10,524 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 08:29:11,557 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2025-03-17 08:29:11,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049861975] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 08:29:11,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 08:29:11,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-17 08:29:11,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304401308] [2025-03-17 08:29:11,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 08:29:11,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 08:29:11,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:29:11,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 08:29:11,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-03-17 08:29:11,559 INFO L87 Difference]: Start difference. First operand 19596 states and 28723 transitions. Second operand has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 13 states have internal predecessors, (92), 4 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2025-03-17 08:29:13,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:29:13,672 INFO L93 Difference]: Finished difference Result 39195 states and 57449 transitions. [2025-03-17 08:29:13,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 08:29:13,673 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 13 states have internal predecessors, (92), 4 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 197 [2025-03-17 08:29:13,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:29:13,808 INFO L225 Difference]: With dead ends: 39195 [2025-03-17 08:29:13,808 INFO L226 Difference]: Without dead ends: 19608 [2025-03-17 08:29:13,883 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 387 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2025-03-17 08:29:13,885 INFO L435 NwaCegarLoop]: 1895 mSDtfsCounter, 11 mSDsluCounter, 9464 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 11359 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-17 08:29:13,886 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 11359 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-17 08:29:13,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19608 states. [2025-03-17 08:29:14,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19608 to 19608. [2025-03-17 08:29:14,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19608 states, 13455 states have (on average 1.3739873652917132) internal successors, (18487), 13861 states have internal predecessors, (18487), 5134 states have call successors, (5134), 1026 states have call predecessors, (5134), 1018 states have return successors, (5114), 5056 states have call predecessors, (5114), 5114 states have call successors, (5114) [2025-03-17 08:29:14,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19608 states to 19608 states and 28735 transitions. [2025-03-17 08:29:14,706 INFO L78 Accepts]: Start accepts. Automaton has 19608 states and 28735 transitions. Word has length 197 [2025-03-17 08:29:14,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:29:14,707 INFO L471 AbstractCegarLoop]: Abstraction has 19608 states and 28735 transitions. [2025-03-17 08:29:14,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 13 states have internal predecessors, (92), 4 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2025-03-17 08:29:14,707 INFO L276 IsEmpty]: Start isEmpty. Operand 19608 states and 28735 transitions. [2025-03-17 08:29:14,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-17 08:29:14,710 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:29:14,710 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:29:14,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 08:29:14,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:29:14,911 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:29:14,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:29:14,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1516605269, now seen corresponding path program 2 times [2025-03-17 08:29:14,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:29:14,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919589346] [2025-03-17 08:29:14,912 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 08:29:14,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:29:16,146 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 202 statements into 2 equivalence classes. [2025-03-17 08:29:16,761 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 68 of 202 statements. [2025-03-17 08:29:16,761 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 08:29:16,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:29:19,698 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2025-03-17 08:29:19,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:29:19,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919589346] [2025-03-17 08:29:19,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919589346] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:29:19,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:29:19,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 08:29:19,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732891489] [2025-03-17 08:29:19,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:29:19,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 08:29:19,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:29:19,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 08:29:19,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2025-03-17 08:29:19,700 INFO L87 Difference]: Start difference. First operand 19608 states and 28735 transitions. Second operand has 12 states, 10 states have (on average 5.9) internal successors, (59), 9 states have internal predecessors, (59), 4 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2025-03-17 08:29:23,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:29:23,066 INFO L93 Difference]: Finished difference Result 53845 states and 78976 transitions. [2025-03-17 08:29:23,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 08:29:23,067 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.9) internal successors, (59), 9 states have internal predecessors, (59), 4 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 202 [2025-03-17 08:29:23,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:29:23,305 INFO L225 Difference]: With dead ends: 53845 [2025-03-17 08:29:23,305 INFO L226 Difference]: Without dead ends: 34282 [2025-03-17 08:29:23,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2025-03-17 08:29:23,370 INFO L435 NwaCegarLoop]: 1887 mSDtfsCounter, 1928 mSDsluCounter, 18794 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1936 SdHoareTripleChecker+Valid, 20681 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 08:29:23,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1936 Valid, 20681 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 08:29:23,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34282 states. [2025-03-17 08:29:24,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34282 to 34096. [2025-03-17 08:29:24,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34096 states, 23398 states have (on average 1.3746901444567912) internal successors, (32165), 24111 states have internal predecessors, (32165), 8921 states have call successors, (8921), 1772 states have call predecessors, (8921), 1776 states have return successors, (8957), 8800 states have call predecessors, (8957), 8901 states have call successors, (8957) [2025-03-17 08:29:24,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34096 states to 34096 states and 50043 transitions. [2025-03-17 08:29:24,422 INFO L78 Accepts]: Start accepts. Automaton has 34096 states and 50043 transitions. Word has length 202 [2025-03-17 08:29:24,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:29:24,422 INFO L471 AbstractCegarLoop]: Abstraction has 34096 states and 50043 transitions. [2025-03-17 08:29:24,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.9) internal successors, (59), 9 states have internal predecessors, (59), 4 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2025-03-17 08:29:24,423 INFO L276 IsEmpty]: Start isEmpty. Operand 34096 states and 50043 transitions. [2025-03-17 08:29:24,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2025-03-17 08:29:24,427 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:29:24,427 INFO L218 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:29:24,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 08:29:24,428 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:29:24,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:29:24,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1545340955, now seen corresponding path program 1 times [2025-03-17 08:29:24,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:29:24,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691751210] [2025-03-17 08:29:24,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:29:24,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:29:25,846 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 223 statements into 1 equivalence classes. [2025-03-17 08:29:25,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 223 of 223 statements. [2025-03-17 08:29:25,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:29:25,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat