./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-e2fb8be-m [2025-03-08 19:20:33,525 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:20:33,568 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:20:33,572 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:20:33,572 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:20:33,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:20:33,594 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:20:33,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:20:33,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:20:33,595 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:20:33,595 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:20:33,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:20:33,596 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:20:33,596 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:20:33,596 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:20:33,596 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:20:33,597 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:20:33,597 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:20:33,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:20:33,598 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:20:33,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:20:33,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:20:33,599 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-08 19:20:33,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:20:33,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:20:33,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:20:33,833 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:20:33,833 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:20:33,834 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-08 19:20:34,999 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/859cb7213/c9062a12096e44fd9633e0dbad2f080e/FLAGc89157c30 [2025-03-08 19:20:35,511 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:20:35,512 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-08 19:20:35,549 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/859cb7213/c9062a12096e44fd9633e0dbad2f080e/FLAGc89157c30 [2025-03-08 19:20:35,578 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/859cb7213/c9062a12096e44fd9633e0dbad2f080e [2025-03-08 19:20:35,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:20:35,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:20:35,583 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:20:35,583 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:20:35,587 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:20:35,588 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:20:35" (1/1) ... [2025-03-08 19:20:35,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b8b4742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:35, skipping insertion in model container [2025-03-08 19:20:35,590 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:20:35" (1/1) ... [2025-03-08 19:20:35,669 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:20:36,819 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-08 19:20:36,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:20:36,900 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:20:36,981 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-08 19:20:36,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2796] [2025-03-08 19:20:36,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2799] [2025-03-08 19:20:36,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2802] [2025-03-08 19:20:36,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2805] [2025-03-08 19:20:37,035 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3649] [2025-03-08 19:20:37,039 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3671] [2025-03-08 19:20:37,121 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-08 19:20:37,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:20:37,233 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:20:37,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37 WrapperNode [2025-03-08 19:20:37,235 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:20:37,236 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:20:37,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:20:37,237 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:20:37,241 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:37,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:37,421 INFO L138 Inliner]: procedures = 189, calls = 2554, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 4799 [2025-03-08 19:20:37,422 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:20:37,423 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:20:37,423 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:20:37,423 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:20:37,430 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:37,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:37,476 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:37,927 INFO L175 MemorySlicer]: Split 1878 memory accesses to 13 slices as follows [2, 25, 8, 6, 12, 5, 13, 0, 2, 19, 26, 23, 1737]. 92 percent of accesses are in the largest equivalence class. The 1387 initializations are split as follows [2, 22, 0, 1, 12, 2, 8, 0, 0, 8, 0, 0, 1332]. The 231 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 26, 23, 180]. [2025-03-08 19:20:37,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:37,929 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:38,051 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:38,062 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:38,082 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:38,100 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:38,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:20:38,133 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:20:38,133 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:20:38,133 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:20:38,135 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (1/1) ... [2025-03-08 19:20:38,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:20:38,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:20:38,164 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:20:38,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:20:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2025-03-08 19:20:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2025-03-08 19:20:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2025-03-08 19:20:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2025-03-08 19:20:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-08 19:20:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:20:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:20:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:20:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:20:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:20:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:20:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:20:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:20:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:20:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:20:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:20:38,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2025-03-08 19:20:38,198 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2025-03-08 19:20:38,198 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:20:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2025-03-08 19:20:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2025-03-08 19:20:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:20:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:20:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:20:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:20:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2025-03-08 19:20:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2025-03-08 19:20:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2025-03-08 19:20:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2025-03-08 19:20:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2025-03-08 19:20:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2025-03-08 19:20:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:20:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:20:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:20:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:20:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:20:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:20:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:20:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2025-03-08 19:20:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:20:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:20:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:20:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:20:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2025-03-08 19:20:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2025-03-08 19:20:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2025-03-08 19:20:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:20:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 19:20:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 19:20:38,211 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2025-03-08 19:20:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2025-03-08 19:20:38,211 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2025-03-08 19:20:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2025-03-08 19:20:38,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:20:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:20:38,211 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-08 19:20:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-08 19:20:38,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2025-03-08 19:20:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2025-03-08 19:20:38,211 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-03-08 19:20:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2025-03-08 19:20:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:20:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:20:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:20:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-08 19:20:38,214 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-08 19:20:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:20:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:20:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:20:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2025-03-08 19:20:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:20:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:20:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 19:20:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 19:20:38,764 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:20:38,768 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:20:39,038 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:20:39,051 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5865: havoc dev_get_drvdata_#t~ret734#1.base, dev_get_drvdata_#t~ret734#1.offset; [2025-03-08 19:20:39,604 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4257: call ULTIMATE.dealloc(~#__wait~2.base, ~#__wait~2.offset);havoc ~#__wait~2.base, ~#__wait~2.offset; [2025-03-08 19:20:40,161 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5849: havoc cdev_add_#t~nondet732#1; [2025-03-08 19:20:40,161 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5875: havoc device_create_#t~ret736#1.base, device_create_#t~ret736#1.offset; [2025-03-08 19:20:40,161 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5872: havoc dev_warn_#t~nondet735#1; [2025-03-08 19:20:40,161 INFO L1307 $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-08 19:20:40,163 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5914: havoc #t~nondet739; [2025-03-08 19:20:40,177 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5903: havoc #t~nondet737; [2025-03-08 19:20:40,179 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5862: havoc #t~nondet733; [2025-03-08 19:20:40,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2919: havoc __kmalloc_#t~ret67#1.base, __kmalloc_#t~ret67#1.offset; [2025-03-08 19:20:40,187 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5835: havoc #t~nondet730; [2025-03-08 19:20:40,208 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2872: havoc #t~mem35.base, #t~mem35.offset; [2025-03-08 19:20:40,447 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5824: havoc _copy_from_user_#t~nondet728#1; [2025-03-08 19:20:40,447 INFO L1307 $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-08 19:20:40,650 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5910: havoc simple_strtoul_#t~nondet738#1; [2025-03-08 19:20:40,976 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3373: havoc usb_gadget_get_string_#t~mem213#1; [2025-03-08 19:20:47,076 INFO L1307 $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-08 19:20:47,076 INFO L1307 $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-08 19:20:47,076 INFO L1307 $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-08 19:20:47,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5921: havoc usb_gadget_register_driver_#t~nondet740#1; [2025-03-08 19:20:47,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5925: havoc usb_gadget_unregister_driver_#t~nondet741#1; [2025-03-08 19:20:47,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5828: havoc _copy_to_user_#t~nondet729#1; [2025-03-08 19:20:47,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5845: havoc alloc_chrdev_region_#t~nondet731#1; [2025-03-08 19:20:47,076 INFO L1307 $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-08 19:20:47,630 INFO L? ?]: Removed 1655 outVars from TransFormulas that were not future-live. [2025-03-08 19:20:47,630 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:20:47,686 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:20:47,689 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:20:47,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:20:47 BoogieIcfgContainer [2025-03-08 19:20:47,690 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:20:47,691 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:20:47,692 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:20:47,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:20:47,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:20:35" (1/3) ... [2025-03-08 19:20:47,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d09fad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:20:47, skipping insertion in model container [2025-03-08 19:20:47,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:20:37" (2/3) ... [2025-03-08 19:20:47,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d09fad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:20:47, skipping insertion in model container [2025-03-08 19:20:47,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:20:47" (3/3) ... [2025-03-08 19:20:47,699 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-08 19:20:47,713 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:20:47,716 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, 1502 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2025-03-08 19:20:47,798 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:20:47,809 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;@72b3c90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:20:47,809 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:20:47,818 INFO L276 IsEmpty]: Start isEmpty. Operand has 1397 states, 961 states have (on average 1.3610822060353798) internal successors, (1308), 1004 states have internal predecessors, (1308), 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-08 19:20:47,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-08 19:20:47,833 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:20:47,834 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-08 19:20:47,835 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:20:47,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:20:47,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1243152198, now seen corresponding path program 1 times [2025-03-08 19:20:47,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:20:47,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56018144] [2025-03-08 19:20:47,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:20:47,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:20:49,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-08 19:20:49,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-08 19:20:49,500 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:20:49,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:20:49,835 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-08 19:20:49,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:20:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56018144] [2025-03-08 19:20:49,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56018144] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:20:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256184539] [2025-03-08 19:20:49,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:20:49,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:20:49,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:20:49,840 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:20:49,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 19:20:51,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-08 19:20:52,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-08 19:20:52,070 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:20:52,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:20:52,093 INFO L256 TraceCheckSpWp]: Trace formula consists of 5287 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:20:52,104 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:20:52,124 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-08 19:20:52,125 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:20:52,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256184539] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:20:52,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:20:52,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:20:52,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538980385] [2025-03-08 19:20:52,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:20:52,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:20:52,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:20:52,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:20:52,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:20:52,154 INFO L87 Difference]: Start difference. First operand has 1397 states, 961 states have (on average 1.3610822060353798) internal successors, (1308), 1004 states have internal predecessors, (1308), 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 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 19:20:52,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:20:52,381 INFO L93 Difference]: Finished difference Result 2789 states and 4113 transitions. [2025-03-08 19:20:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:20:52,385 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 171 [2025-03-08 19:20:52,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:20:52,409 INFO L225 Difference]: With dead ends: 2789 [2025-03-08 19:20:52,409 INFO L226 Difference]: Without dead ends: 1385 [2025-03-08 19:20:52,421 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-08 19:20:52,423 INFO L435 NwaCegarLoop]: 1982 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, 1982 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-08 19:20:52,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1982 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:20:52,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1385 states. [2025-03-08 19:20:52,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1385 to 1385. [2025-03-08 19:20:52,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1385 states, 956 states have (on average 1.3472803347280335) internal successors, (1288), 992 states have internal predecessors, (1288), 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-08 19:20:52,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 1385 states and 1993 transitions. [2025-03-08 19:20:52,543 INFO L78 Accepts]: Start accepts. Automaton has 1385 states and 1993 transitions. Word has length 171 [2025-03-08 19:20:52,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:20:52,544 INFO L471 AbstractCegarLoop]: Abstraction has 1385 states and 1993 transitions. [2025-03-08 19:20:52,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 19:20:52,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1385 states and 1993 transitions. [2025-03-08 19:20:52,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-08 19:20:52,550 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:20:52,550 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-08 19:20:52,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 19:20:52,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 19:20:52,751 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:20:52,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:20:52,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1671635444, now seen corresponding path program 1 times [2025-03-08 19:20:52,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:20:52,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599048640] [2025-03-08 19:20:52,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:20:52,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:20:54,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-08 19:20:54,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-08 19:20:54,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:20:54,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:20:54,471 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-08 19:20:54,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:20:54,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599048640] [2025-03-08 19:20:54,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599048640] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:20:54,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:20:54,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:20:54,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284881897] [2025-03-08 19:20:54,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:20:54,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:20:54,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:20:54,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:20:54,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:20:54,474 INFO L87 Difference]: Start difference. First operand 1385 states and 1993 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 19:20:54,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:20:54,836 INFO L93 Difference]: Finished difference Result 2706 states and 3899 transitions. [2025-03-08 19:20:54,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:20:54,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 171 [2025-03-08 19:20:54,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:20:54,853 INFO L225 Difference]: With dead ends: 2706 [2025-03-08 19:20:54,853 INFO L226 Difference]: Without dead ends: 2677 [2025-03-08 19:20:54,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:20:54,856 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 1935 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 3808 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:20:54,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 3808 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:20:54,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2677 states. [2025-03-08 19:20:54,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2677 to 2673. [2025-03-08 19:20:54,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2673 states, 1856 states have (on average 1.3491379310344827) internal successors, (2504), 1917 states have internal predecessors, (2504), 683 states have call successors, (683), 135 states have call predecessors, (683), 133 states have return successors, (671), 662 states have call predecessors, (671), 671 states have call successors, (671) [2025-03-08 19:20:54,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2673 states to 2673 states and 3858 transitions. [2025-03-08 19:20:54,973 INFO L78 Accepts]: Start accepts. Automaton has 2673 states and 3858 transitions. Word has length 171 [2025-03-08 19:20:54,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:20:54,973 INFO L471 AbstractCegarLoop]: Abstraction has 2673 states and 3858 transitions. [2025-03-08 19:20:54,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 19:20:54,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2673 states and 3858 transitions. [2025-03-08 19:20:54,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-03-08 19:20:54,975 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:20:54,976 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] [2025-03-08 19:20:54,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:20:54,976 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:20:54,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:20:54,976 INFO L85 PathProgramCache]: Analyzing trace with hash 280422599, now seen corresponding path program 1 times [2025-03-08 19:20:54,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:20:54,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149909479] [2025-03-08 19:20:54,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:20:54,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:20:56,304 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-08 19:20:56,473 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-08 19:20:56,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:20:56,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:20:56,823 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-08 19:20:56,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:20:56,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149909479] [2025-03-08 19:20:56,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149909479] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:20:56,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:20:56,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:20:56,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233495372] [2025-03-08 19:20:56,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:20:56,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:20:56,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:20:56,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:20:56,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:20:56,825 INFO L87 Difference]: Start difference. First operand 2673 states and 3858 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-08 19:20:57,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:20:57,273 INFO L93 Difference]: Finished difference Result 7917 states and 11446 transitions. [2025-03-08 19:20:57,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:20:57,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 172 [2025-03-08 19:20:57,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:20:57,313 INFO L225 Difference]: With dead ends: 7917 [2025-03-08 19:20:57,313 INFO L226 Difference]: Without dead ends: 5278 [2025-03-08 19:20:57,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:20:57,331 INFO L435 NwaCegarLoop]: 1967 mSDtfsCounter, 1935 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 3831 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:20:57,331 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 3831 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:20:57,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5278 states. [2025-03-08 19:20:57,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5278 to 5270. [2025-03-08 19:20:57,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5270 states, 3671 states have (on average 1.3511304821574504) internal successors, (4960), 3784 states have internal predecessors, (4960), 1337 states have call successors, (1337), 265 states have call predecessors, (1337), 261 states have return successors, (1319), 1304 states have call predecessors, (1319), 1319 states have call successors, (1319) [2025-03-08 19:20:57,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5270 states to 5270 states and 7616 transitions. [2025-03-08 19:20:57,609 INFO L78 Accepts]: Start accepts. Automaton has 5270 states and 7616 transitions. Word has length 172 [2025-03-08 19:20:57,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:20:57,609 INFO L471 AbstractCegarLoop]: Abstraction has 5270 states and 7616 transitions. [2025-03-08 19:20:57,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-08 19:20:57,611 INFO L276 IsEmpty]: Start isEmpty. Operand 5270 states and 7616 transitions. [2025-03-08 19:20:57,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-03-08 19:20:57,615 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:20:57,615 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] [2025-03-08 19:20:57,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:20:57,615 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:20:57,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:20:57,616 INFO L85 PathProgramCache]: Analyzing trace with hash -123872633, now seen corresponding path program 1 times [2025-03-08 19:20:57,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:20:57,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317141932] [2025-03-08 19:20:57,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:20:57,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:20:58,980 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-08 19:20:59,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-08 19:20:59,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:20:59,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:20:59,512 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-08 19:20:59,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:20:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317141932] [2025-03-08 19:20:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317141932] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:20:59,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:20:59,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:20:59,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964248363] [2025-03-08 19:20:59,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:20:59,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:20:59,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:20:59,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:20:59,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:20:59,513 INFO L87 Difference]: Start difference. First operand 5270 states and 7616 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 19:21:03,577 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-08 19:21:04,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:04,171 INFO L93 Difference]: Finished difference Result 15468 states and 22389 transitions. [2025-03-08 19:21:04,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:04,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 174 [2025-03-08 19:21:04,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:04,243 INFO L225 Difference]: With dead ends: 15468 [2025-03-08 19:21:04,243 INFO L226 Difference]: Without dead ends: 10232 [2025-03-08 19:21:04,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:04,271 INFO L435 NwaCegarLoop]: 2421 mSDtfsCounter, 1895 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 4273 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:04,271 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 4273 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-03-08 19:21:04,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10232 states. [2025-03-08 19:21:04,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10232 to 10224. [2025-03-08 19:21:04,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10224 states, 7126 states have (on average 1.3536345776031433) internal successors, (9646), 7334 states have internal predecessors, (9646), 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-08 19:21:04,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10224 states to 10224 states and 14798 transitions. [2025-03-08 19:21:04,677 INFO L78 Accepts]: Start accepts. Automaton has 10224 states and 14798 transitions. Word has length 174 [2025-03-08 19:21:04,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:04,679 INFO L471 AbstractCegarLoop]: Abstraction has 10224 states and 14798 transitions. [2025-03-08 19:21:04,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 19:21:04,679 INFO L276 IsEmpty]: Start isEmpty. Operand 10224 states and 14798 transitions. [2025-03-08 19:21:04,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-08 19:21:04,683 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:04,683 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, 1, 1, 1] [2025-03-08 19:21:04,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:21:04,684 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:04,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:04,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1441981708, now seen corresponding path program 1 times [2025-03-08 19:21:04,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:04,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513780698] [2025-03-08 19:21:04,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:04,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:06,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-08 19:21:06,336 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-08 19:21:06,336 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:06,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:06,606 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-08 19:21:06,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:06,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513780698] [2025-03-08 19:21:06,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513780698] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:06,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:06,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:06,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966541327] [2025-03-08 19:21:06,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:06,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:06,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:06,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:06,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:06,608 INFO L87 Difference]: Start difference. First operand 10224 states and 14798 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-08 19:21:07,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:07,286 INFO L93 Difference]: Finished difference Result 30585 states and 44286 transitions. [2025-03-08 19:21:07,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:07,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 195 [2025-03-08 19:21:07,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:07,417 INFO L225 Difference]: With dead ends: 30585 [2025-03-08 19:21:07,417 INFO L226 Difference]: Without dead ends: 20392 [2025-03-08 19:21:07,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:07,471 INFO L435 NwaCegarLoop]: 2016 mSDtfsCounter, 1923 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 3903 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:07,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1923 Valid, 3903 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:21:07,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20392 states. [2025-03-08 19:21:08,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20392 to 20349. [2025-03-08 19:21:08,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20349 states, 14199 states have (on average 1.3543207268117472) internal successors, (19230), 14605 states have internal predecessors, (19230), 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-08 19:21:08,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20349 states to 20349 states and 29476 transitions. [2025-03-08 19:21:08,276 INFO L78 Accepts]: Start accepts. Automaton has 20349 states and 29476 transitions. Word has length 195 [2025-03-08 19:21:08,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:08,277 INFO L471 AbstractCegarLoop]: Abstraction has 20349 states and 29476 transitions. [2025-03-08 19:21:08,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-08 19:21:08,278 INFO L276 IsEmpty]: Start isEmpty. Operand 20349 states and 29476 transitions. [2025-03-08 19:21:08,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-08 19:21:08,281 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:08,282 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, 1, 1, 1, 1, 1] [2025-03-08 19:21:08,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:21:08,282 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:08,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:08,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1056911697, now seen corresponding path program 1 times [2025-03-08 19:21:08,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:08,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401143747] [2025-03-08 19:21:08,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:08,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:09,476 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-08 19:21:09,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-08 19:21:09,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:09,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:10,743 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-08 19:21:10,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:10,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401143747] [2025-03-08 19:21:10,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401143747] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:21:10,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318333389] [2025-03-08 19:21:10,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:10,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:21:10,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:21:10,746 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-08 19:21:10,748 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-08 19:21:12,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-08 19:21:18,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-08 19:21:18,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:18,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:18,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 5399 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-08 19:21:18,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:21:18,290 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-03-08 19:21:18,290 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:21:18,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318333389] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:18,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:21:18,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-08 19:21:18,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141790698] [2025-03-08 19:21:18,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:18,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 19:21:18,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:18,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 19:21:18,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:21:18,291 INFO L87 Difference]: Start difference. First operand 20349 states and 29476 transitions. Second operand has 6 states, 5 states have (on average 13.8) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-08 19:21:19,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:19,516 INFO L93 Difference]: Finished difference Result 40688 states and 58940 transitions. [2025-03-08 19:21:19,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 19:21:19,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.8) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 197 [2025-03-08 19:21:19,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:19,626 INFO L225 Difference]: With dead ends: 40688 [2025-03-08 19:21:19,627 INFO L226 Difference]: Without dead ends: 20350 [2025-03-08 19:21:19,697 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 196 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-08 19:21:19,698 INFO L435 NwaCegarLoop]: 1945 mSDtfsCounter, 4 mSDsluCounter, 7764 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 9709 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.8s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:19,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 9709 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 19:21:19,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20350 states. [2025-03-08 19:21:20,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20350 to 20350. [2025-03-08 19:21:20,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20350 states, 14200 states have (on average 1.3542957746478874) internal successors, (19231), 14606 states have internal predecessors, (19231), 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-08 19:21:20,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20350 states to 20350 states and 29477 transitions. [2025-03-08 19:21:20,386 INFO L78 Accepts]: Start accepts. Automaton has 20350 states and 29477 transitions. Word has length 197 [2025-03-08 19:21:20,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:20,387 INFO L471 AbstractCegarLoop]: Abstraction has 20350 states and 29477 transitions. [2025-03-08 19:21:20,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.8) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-08 19:21:20,387 INFO L276 IsEmpty]: Start isEmpty. Operand 20350 states and 29477 transitions. [2025-03-08 19:21:20,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-08 19:21:20,391 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:20,391 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, 1, 1, 1, 1, 1] [2025-03-08 19:21:20,436 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-08 19:21:20,591 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-08 19:21:20,592 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:20,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:20,593 INFO L85 PathProgramCache]: Analyzing trace with hash -871969820, now seen corresponding path program 1 times [2025-03-08 19:21:20,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:20,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587574276] [2025-03-08 19:21:20,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:20,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:21,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-08 19:21:21,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-08 19:21:21,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:21,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:22,938 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-08 19:21:22,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:22,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587574276] [2025-03-08 19:21:22,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587574276] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:21:22,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656301341] [2025-03-08 19:21:22,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:22,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:21:22,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:21:22,941 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-08 19:21:22,943 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-08 19:21:24,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-08 19:21:26,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-08 19:21:26,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:26,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:26,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 5474 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-03-08 19:21:26,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:21:26,324 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-08 19:21:26,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:21:27,620 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-08 19:21:27,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656301341] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:21:27,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:21:27,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-08 19:21:27,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406728346] [2025-03-08 19:21:27,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:21:27,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 19:21:27,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:27,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 19:21:27,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-03-08 19:21:27,622 INFO L87 Difference]: Start difference. First operand 20350 states and 29477 transitions. Second operand has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 13 states have internal predecessors, (97), 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-08 19:21:29,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:29,034 INFO L93 Difference]: Finished difference Result 40701 states and 58955 transitions. [2025-03-08 19:21:29,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 19:21:29,034 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 13 states have internal predecessors, (97), 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 202 [2025-03-08 19:21:29,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:29,140 INFO L225 Difference]: With dead ends: 40701 [2025-03-08 19:21:29,140 INFO L226 Difference]: Without dead ends: 20362 [2025-03-08 19:21:29,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 397 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-08 19:21:29,204 INFO L435 NwaCegarLoop]: 1947 mSDtfsCounter, 11 mSDsluCounter, 11660 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 13607 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:29,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 13607 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 19:21:29,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20362 states. [2025-03-08 19:21:29,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20362 to 20362. [2025-03-08 19:21:29,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20362 states, 14209 states have (on average 1.3541417411499754) internal successors, (19241), 14615 states have internal predecessors, (19241), 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-08 19:21:29,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20362 states to 20362 states and 29489 transitions. [2025-03-08 19:21:29,791 INFO L78 Accepts]: Start accepts. Automaton has 20362 states and 29489 transitions. Word has length 202 [2025-03-08 19:21:29,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:29,793 INFO L471 AbstractCegarLoop]: Abstraction has 20362 states and 29489 transitions. [2025-03-08 19:21:29,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 13 states have internal predecessors, (97), 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-08 19:21:29,793 INFO L276 IsEmpty]: Start isEmpty. Operand 20362 states and 29489 transitions. [2025-03-08 19:21:29,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-03-08 19:21:29,796 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:29,796 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, 1, 1, 1, 1, 1] [2025-03-08 19:21:29,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 19:21:29,996 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-08 19:21:29,997 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:29,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:29,997 INFO L85 PathProgramCache]: Analyzing trace with hash 425613361, now seen corresponding path program 2 times [2025-03-08 19:21:29,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:29,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218766906] [2025-03-08 19:21:29,997 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 19:21:29,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:31,422 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 207 statements into 2 equivalence classes. [2025-03-08 19:21:31,895 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 73 of 207 statements. [2025-03-08 19:21:31,895 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 19:21:31,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:34,968 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-08 19:21:34,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:34,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218766906] [2025-03-08 19:21:34,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218766906] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:34,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:34,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-08 19:21:34,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236369107] [2025-03-08 19:21:34,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:34,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 19:21:34,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:34,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 19:21:34,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2025-03-08 19:21:34,970 INFO L87 Difference]: Start difference. First operand 20362 states and 29489 transitions. Second operand has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 10 states have internal predecessors, (64), 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-08 19:21:38,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:38,193 INFO L93 Difference]: Finished difference Result 55901 states and 81032 transitions. [2025-03-08 19:21:38,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-08 19:21:38,194 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 10 states have internal predecessors, (64), 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 207 [2025-03-08 19:21:38,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:38,417 INFO L225 Difference]: With dead ends: 55901 [2025-03-08 19:21:38,417 INFO L226 Difference]: Without dead ends: 35586 [2025-03-08 19:21:38,504 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2025-03-08 19:21:38,504 INFO L435 NwaCegarLoop]: 1937 mSDtfsCounter, 1979 mSDsluCounter, 21227 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1987 SdHoareTripleChecker+Valid, 23164 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:38,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1987 Valid, 23164 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-08 19:21:38,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35586 states. [2025-03-08 19:21:39,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35586 to 35392. [2025-03-08 19:21:39,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35392 states, 24694 states have (on average 1.355025512270187) internal successors, (33461), 25407 states have internal predecessors, (33461), 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-08 19:21:39,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35392 states to 35392 states and 51339 transitions. [2025-03-08 19:21:39,684 INFO L78 Accepts]: Start accepts. Automaton has 35392 states and 51339 transitions. Word has length 207 [2025-03-08 19:21:39,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:39,684 INFO L471 AbstractCegarLoop]: Abstraction has 35392 states and 51339 transitions. [2025-03-08 19:21:39,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 10 states have internal predecessors, (64), 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-08 19:21:39,685 INFO L276 IsEmpty]: Start isEmpty. Operand 35392 states and 51339 transitions. [2025-03-08 19:21:39,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-03-08 19:21:39,689 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:39,690 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:21:39,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:21:39,690 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:39,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:39,690 INFO L85 PathProgramCache]: Analyzing trace with hash 989457557, now seen corresponding path program 1 times [2025-03-08 19:21:39,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:39,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343442727] [2025-03-08 19:21:39,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:39,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:40,895 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-03-08 19:21:40,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-03-08 19:21:40,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:40,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:41,251 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-08 19:21:41,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:41,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343442727] [2025-03-08 19:21:41,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343442727] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:41,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:41,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:41,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528991787] [2025-03-08 19:21:41,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:41,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:41,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:41,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:41,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:41,254 INFO L87 Difference]: Start difference. First operand 35392 states and 51339 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 19:21:45,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:21:46,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:46,408 INFO L93 Difference]: Finished difference Result 70744 states and 102626 transitions. [2025-03-08 19:21:46,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:46,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 226 [2025-03-08 19:21:46,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:46,648 INFO L225 Difference]: With dead ends: 70744 [2025-03-08 19:21:46,648 INFO L226 Difference]: Without dead ends: 35399 [2025-03-08 19:21:46,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:46,785 INFO L435 NwaCegarLoop]: 3700 mSDtfsCounter, 1874 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1874 SdHoareTripleChecker+Valid, 5642 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:46,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1874 Valid, 5642 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-03-08 19:21:46,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35399 states. [2025-03-08 19:21:47,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35399 to 35373. [2025-03-08 19:21:47,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35373 states, 24675 states have (on average 1.3546504559270516) internal successors, (33426), 25390 states have internal predecessors, (33426), 8921 states have call successors, (8921), 1772 states have call predecessors, (8921), 1776 states have return successors, (8957), 8798 states have call predecessors, (8957), 8901 states have call successors, (8957) [2025-03-08 19:21:47,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35373 states to 35373 states and 51304 transitions. [2025-03-08 19:21:47,978 INFO L78 Accepts]: Start accepts. Automaton has 35373 states and 51304 transitions. Word has length 226 [2025-03-08 19:21:47,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:47,979 INFO L471 AbstractCegarLoop]: Abstraction has 35373 states and 51304 transitions. [2025-03-08 19:21:47,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 19:21:47,979 INFO L276 IsEmpty]: Start isEmpty. Operand 35373 states and 51304 transitions. [2025-03-08 19:21:47,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-03-08 19:21:47,982 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:47,983 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, 1, 1, 1, 1, 1] [2025-03-08 19:21:47,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 19:21:47,983 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:47,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:47,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1383721629, now seen corresponding path program 1 times [2025-03-08 19:21:47,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:47,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537885215] [2025-03-08 19:21:47,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:47,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:49,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-03-08 19:21:49,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-03-08 19:21:49,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:49,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat