./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.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.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:27:10,606 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:27:10,662 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:27:10,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:27:10,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:27:10,692 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:27:10,693 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:27:10,694 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:27:10,694 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:27:10,697 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:27:10,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:27:10,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:27:10,698 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:27:10,698 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:27:10,699 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:27:10,699 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:27:10,699 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:27:10,699 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:27:10,700 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:27:10,701 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:27:10,701 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:27:10,701 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:27:10,701 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:27:10,702 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:27:10,702 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:27:10,702 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:27:10,702 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:27:10,702 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:27:10,703 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:27:10,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:27:10,703 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:27:10,704 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:27:10,704 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:27:10,704 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:27:10,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:27:10,705 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:27:10,705 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:27:10,705 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:27:10,705 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:27:10,706 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 [2024-11-22 15:27:10,932 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:27:10,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:27:10,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:27:10,960 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:27:10,960 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:27:10,961 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 [2024-11-22 15:27:12,293 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:27:12,675 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:27:12,676 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 [2024-11-22 15:27:12,710 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b478cc37c/a31aca193bf5437ca0a37da25739f992/FLAG80e405c34 [2024-11-22 15:27:12,734 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b478cc37c/a31aca193bf5437ca0a37da25739f992 [2024-11-22 15:27:12,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:27:12,738 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:27:12,740 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:27:12,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:27:12,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:27:12,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:27:12" (1/1) ... [2024-11-22 15:27:12,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a239c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:12, skipping insertion in model container [2024-11-22 15:27:12,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:27:12" (1/1) ... [2024-11-22 15:27:12,834 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:27:13,875 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] [2024-11-22 15:27:13,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:27:13,952 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:27:13,999 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] [2024-11-22 15:27:14,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2796] [2024-11-22 15:27:14,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2799] [2024-11-22 15:27:14,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2802] [2024-11-22 15:27:14,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2805] [2024-11-22 15:27:14,049 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3649] [2024-11-22 15:27:14,050 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3671] [2024-11-22 15:27:14,132 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] [2024-11-22 15:27:14,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:27:14,271 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:27:14,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14 WrapperNode [2024-11-22 15:27:14,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:27:14,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:27:14,273 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:27:14,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:27:14,279 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:14,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:14,424 INFO L138 Inliner]: procedures = 189, calls = 2554, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 4875 [2024-11-22 15:27:14,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:27:14,425 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:27:14,425 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:27:14,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:27:14,434 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:14,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:14,466 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,041 INFO L175 MemorySlicer]: Split 1878 memory accesses to 13 slices as follows [2, 19, 2, 6, 26, 12, 8, 25, 13, 23, 0, 5, 1737]. 92 percent of accesses are in the largest equivalence class. The 1387 initializations are split as follows [2, 8, 0, 1, 0, 12, 0, 22, 8, 0, 0, 2, 1332]. The 231 writes are split as follows [0, 1, 0, 0, 26, 0, 1, 0, 0, 23, 0, 0, 180]. [2024-11-22 15:27:15,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,164 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,207 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:27:15,244 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:27:15,244 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:27:15,244 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:27:15,245 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (1/1) ... [2024-11-22 15:27:15,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:27:15,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:27:15,282 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) [2024-11-22 15:27:15,288 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 [2024-11-22 15:27:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2024-11-22 15:27:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2024-11-22 15:27:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-22 15:27:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-22 15:27:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-22 15:27:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-22 15:27:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-22 15:27:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-22 15:27:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:27:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:27:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:27:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:27:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:27:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:27:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:27:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:27:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:27:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:27:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:27:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:27:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:27:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:27:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:27:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:27:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:27:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:27:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:27:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:27:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:27:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:27:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:27:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:27:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:27:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:27:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:27:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:27:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:27:15,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:27:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2024-11-22 15:27:15,338 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2024-11-22 15:27:15,338 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:27:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:27:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:27:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:27:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:27:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:27:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2024-11-22 15:27:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2024-11-22 15:27:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2024-11-22 15:27:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2024-11-22 15:27:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-22 15:27:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-22 15:27:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:27:15,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:27:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2024-11-22 15:27:15,342 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2024-11-22 15:27:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2024-11-22 15:27:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2024-11-22 15:27:15,343 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-22 15:27:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-22 15:27:15,343 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2024-11-22 15:27:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2024-11-22 15:27:15,344 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2024-11-22 15:27:15,344 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2024-11-22 15:27:15,344 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-22 15:27:15,344 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:27:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:27:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:27:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:27:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:27:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:27:15,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:27:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:27:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:27:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2024-11-22 15:27:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2024-11-22 15:27:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2024-11-22 15:27:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2024-11-22 15:27:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2024-11-22 15:27:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2024-11-22 15:27:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:27:15,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:27:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:27:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:27:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:27:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:27:15,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:27:15,350 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2024-11-22 15:27:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2024-11-22 15:27:15,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2024-11-22 15:27:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2024-11-22 15:27:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-22 15:27:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-22 15:27:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:27:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2024-11-22 15:27:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2024-11-22 15:27:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2024-11-22 15:27:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2024-11-22 15:27:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 15:27:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 15:27:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:27:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:27:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:27:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:27:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:27:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:27:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:27:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2024-11-22 15:27:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2024-11-22 15:27:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2024-11-22 15:27:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2024-11-22 15:27:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:27:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:27:15,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:27:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:27:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2024-11-22 15:27:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2024-11-22 15:27:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2024-11-22 15:27:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2024-11-22 15:27:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-22 15:27:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-22 15:27:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 15:27:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 15:27:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 15:27:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 15:27:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-22 15:27:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-22 15:27:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:27:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:27:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-22 15:27:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-22 15:27:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2024-11-22 15:27:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2024-11-22 15:27:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:27:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:27:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:27:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:27:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:27:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:27:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 15:27:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 15:27:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2024-11-22 15:27:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:27:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-22 15:27:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:27:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-22 15:27:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-22 15:27:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:27:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:27:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 15:27:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 15:27:15,929 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:27:15,933 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:27:16,126 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:27:24,106 INFO L? ?]: Removed 1669 outVars from TransFormulas that were not future-live. [2024-11-22 15:27:24,106 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:27:24,131 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:27:24,131 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 15:27:24,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:27:24 BoogieIcfgContainer [2024-11-22 15:27:24,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:27:24,133 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:27:24,133 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:27:24,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:27:24,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:27:12" (1/3) ... [2024-11-22 15:27:24,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a3c10d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:27:24, skipping insertion in model container [2024-11-22 15:27:24,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:14" (2/3) ... [2024-11-22 15:27:24,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a3c10d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:27:24, skipping insertion in model container [2024-11-22 15:27:24,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:27:24" (3/3) ... [2024-11-22 15:27:24,137 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-22 15:27:24,149 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:27:24,149 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:27:24,227 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:27:24,232 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;@5fa2312d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:27:24,232 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:27:24,245 INFO L276 IsEmpty]: Start isEmpty. Operand has 1401 states, 965 states have (on average 1.3595854922279793) internal successors, (1312), 1006 states have internal predecessors, (1312), 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) [2024-11-22 15:27:24,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-22 15:27:24,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:24,257 INFO L215 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] [2024-11-22 15:27:24,257 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:24,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:24,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1427061349, now seen corresponding path program 1 times [2024-11-22 15:27:24,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:24,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701217858] [2024-11-22 15:27:24,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:24,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:25,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:26,330 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-22 15:27:26,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:26,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701217858] [2024-11-22 15:27:26,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701217858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:27:26,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368854412] [2024-11-22 15:27:26,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:26,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:27:26,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:27:26,334 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) [2024-11-22 15:27:26,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:27:28,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:28,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 5287 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:27:28,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:27:28,658 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-11-22 15:27:28,659 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:27:28,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368854412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:27:28,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:27:28,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:27:28,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694318507] [2024-11-22 15:27:28,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:27:28,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:27:28,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:27:28,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:27:28,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:27:28,703 INFO L87 Difference]: Start difference. First operand has 1401 states, 965 states have (on average 1.3595854922279793) internal successors, (1312), 1006 states have internal predecessors, (1312), 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) [2024-11-22 15:27:28,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:27:28,824 INFO L93 Difference]: Finished difference Result 2797 states and 4121 transitions. [2024-11-22 15:27:28,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:27:28,832 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 [2024-11-22 15:27:28,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:27:28,859 INFO L225 Difference]: With dead ends: 2797 [2024-11-22 15:27:28,860 INFO L226 Difference]: Without dead ends: 1389 [2024-11-22 15:27:28,876 INFO L431 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 [2024-11-22 15:27:28,882 INFO L432 NwaCegarLoop]: 2012 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2012 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:27:28,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2012 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:27:28,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2024-11-22 15:27:28,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1389. [2024-11-22 15:27:28,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1389 states, 960 states have (on average 1.3458333333333334) internal successors, (1292), 994 states have internal predecessors, (1292), 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) [2024-11-22 15:27:29,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 1389 states and 1997 transitions. [2024-11-22 15:27:29,011 INFO L78 Accepts]: Start accepts. Automaton has 1389 states and 1997 transitions. Word has length 171 [2024-11-22 15:27:29,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:27:29,013 INFO L471 AbstractCegarLoop]: Abstraction has 1389 states and 1997 transitions. [2024-11-22 15:27:29,013 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) [2024-11-22 15:27:29,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1389 states and 1997 transitions. [2024-11-22 15:27:29,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-22 15:27:29,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:29,021 INFO L215 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] [2024-11-22 15:27:29,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:27:29,221 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 [2024-11-22 15:27:29,222 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:29,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:29,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1333297959, now seen corresponding path program 1 times [2024-11-22 15:27:29,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:29,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650291361] [2024-11-22 15:27:29,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:29,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:30,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:30,869 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-22 15:27:30,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:30,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650291361] [2024-11-22 15:27:30,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650291361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:27:30,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:27:30,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:27:30,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268657319] [2024-11-22 15:27:30,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:27:30,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:27:30,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:27:30,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:27:30,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:27:30,872 INFO L87 Difference]: Start difference. First operand 1389 states and 1997 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) [2024-11-22 15:27:31,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:27:31,008 INFO L93 Difference]: Finished difference Result 2714 states and 3907 transitions. [2024-11-22 15:27:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:27:31,009 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 [2024-11-22 15:27:31,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:27:31,026 INFO L225 Difference]: With dead ends: 2714 [2024-11-22 15:27:31,026 INFO L226 Difference]: Without dead ends: 2685 [2024-11-22 15:27:31,028 INFO L431 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 [2024-11-22 15:27:31,029 INFO L432 NwaCegarLoop]: 1983 mSDtfsCounter, 1939 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 3868 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:27:31,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 3868 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:27:31,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2685 states. [2024-11-22 15:27:31,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2685 to 2681. [2024-11-22 15:27:31,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2681 states, 1864 states have (on average 1.3476394849785407) internal successors, (2512), 1921 states have internal predecessors, (2512), 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) [2024-11-22 15:27:31,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2681 states to 2681 states and 3866 transitions. [2024-11-22 15:27:31,133 INFO L78 Accepts]: Start accepts. Automaton has 2681 states and 3866 transitions. Word has length 171 [2024-11-22 15:27:31,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:27:31,134 INFO L471 AbstractCegarLoop]: Abstraction has 2681 states and 3866 transitions. [2024-11-22 15:27:31,134 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) [2024-11-22 15:27:31,135 INFO L276 IsEmpty]: Start isEmpty. Operand 2681 states and 3866 transitions. [2024-11-22 15:27:31,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-22 15:27:31,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:31,137 INFO L215 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] [2024-11-22 15:27:31,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:27:31,137 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:31,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:31,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1616563674, now seen corresponding path program 1 times [2024-11-22 15:27:31,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:31,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785269776] [2024-11-22 15:27:31,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:31,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:32,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-22 15:27:32,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:32,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785269776] [2024-11-22 15:27:32,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785269776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:27:32,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:27:32,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:27:32,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550565385] [2024-11-22 15:27:32,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:27:32,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:27:32,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:27:32,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:27:32,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:27:32,719 INFO L87 Difference]: Start difference. First operand 2681 states and 3866 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) [2024-11-22 15:27:32,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:27:32,869 INFO L93 Difference]: Finished difference Result 7941 states and 11470 transitions. [2024-11-22 15:27:32,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:27:32,869 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 [2024-11-22 15:27:32,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:27:32,896 INFO L225 Difference]: With dead ends: 7941 [2024-11-22 15:27:32,897 INFO L226 Difference]: Without dead ends: 5294 [2024-11-22 15:27:32,907 INFO L431 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 [2024-11-22 15:27:32,908 INFO L432 NwaCegarLoop]: 2128 mSDtfsCounter, 1939 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 4022 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:27:32,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 4022 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:27:32,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5294 states. [2024-11-22 15:27:33,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5294 to 5286. [2024-11-22 15:27:33,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5286 states, 3687 states have (on average 1.3496067263357743) internal successors, (4976), 3792 states have internal predecessors, (4976), 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) [2024-11-22 15:27:33,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5286 states to 5286 states and 7632 transitions. [2024-11-22 15:27:33,063 INFO L78 Accepts]: Start accepts. Automaton has 5286 states and 7632 transitions. Word has length 172 [2024-11-22 15:27:33,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:27:33,064 INFO L471 AbstractCegarLoop]: Abstraction has 5286 states and 7632 transitions. [2024-11-22 15:27:33,064 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) [2024-11-22 15:27:33,064 INFO L276 IsEmpty]: Start isEmpty. Operand 5286 states and 7632 transitions. [2024-11-22 15:27:33,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-22 15:27:33,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:33,066 INFO L215 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] [2024-11-22 15:27:33,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:27:33,066 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:33,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:33,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1884611057, now seen corresponding path program 1 times [2024-11-22 15:27:33,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:33,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659743887] [2024-11-22 15:27:33,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:33,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:34,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:34,639 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-22 15:27:34,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:34,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659743887] [2024-11-22 15:27:34,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659743887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:27:34,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:27:34,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:27:34,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380503851] [2024-11-22 15:27:34,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:27:34,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:27:34,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:27:34,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:27:34,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:27:34,641 INFO L87 Difference]: Start difference. First operand 5286 states and 7632 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) [2024-11-22 15:27:38,706 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 [] [2024-11-22 15:27:39,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:27:39,029 INFO L93 Difference]: Finished difference Result 15516 states and 22437 transitions. [2024-11-22 15:27:39,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:27:39,030 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 [2024-11-22 15:27:39,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:27:39,091 INFO L225 Difference]: With dead ends: 15516 [2024-11-22 15:27:39,092 INFO L226 Difference]: Without dead ends: 10264 [2024-11-22 15:27:39,115 INFO L431 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 [2024-11-22 15:27:39,118 INFO L432 NwaCegarLoop]: 2437 mSDtfsCounter, 1899 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1899 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:27:39,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1899 Valid, 4319 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-22 15:27:39,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10264 states. [2024-11-22 15:27:39,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10264 to 10256. [2024-11-22 15:27:39,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10256 states, 7158 states have (on average 1.3520536462699078) internal successors, (9678), 7350 states have internal predecessors, (9678), 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) [2024-11-22 15:27:39,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10256 states to 10256 states and 14830 transitions. [2024-11-22 15:27:39,581 INFO L78 Accepts]: Start accepts. Automaton has 10256 states and 14830 transitions. Word has length 174 [2024-11-22 15:27:39,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:27:39,582 INFO L471 AbstractCegarLoop]: Abstraction has 10256 states and 14830 transitions. [2024-11-22 15:27:39,582 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) [2024-11-22 15:27:39,582 INFO L276 IsEmpty]: Start isEmpty. Operand 10256 states and 14830 transitions. [2024-11-22 15:27:39,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-22 15:27:39,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:39,585 INFO L215 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] [2024-11-22 15:27:39,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:27:39,585 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:39,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:39,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1575312436, now seen corresponding path program 1 times [2024-11-22 15:27:39,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:39,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093941782] [2024-11-22 15:27:39,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:39,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:41,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:41,429 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-22 15:27:41,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:41,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093941782] [2024-11-22 15:27:41,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093941782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:27:41,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:27:41,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:27:41,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500302843] [2024-11-22 15:27:41,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:27:41,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:27:41,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:27:41,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:27:41,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:27:41,432 INFO L87 Difference]: Start difference. First operand 10256 states and 14830 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) [2024-11-22 15:27:41,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:27:41,992 INFO L93 Difference]: Finished difference Result 30681 states and 44382 transitions. [2024-11-22 15:27:41,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:27:41,993 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 [2024-11-22 15:27:41,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:27:42,094 INFO L225 Difference]: With dead ends: 30681 [2024-11-22 15:27:42,094 INFO L226 Difference]: Without dead ends: 20456 [2024-11-22 15:27:42,131 INFO L431 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 [2024-11-22 15:27:42,132 INFO L432 NwaCegarLoop]: 2046 mSDtfsCounter, 1927 mSDsluCounter, 1917 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1927 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:27:42,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1927 Valid, 3963 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:27:42,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20456 states. [2024-11-22 15:27:42,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20456 to 20413. [2024-11-22 15:27:42,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20413 states, 14263 states have (on average 1.3527308420388418) internal successors, (19294), 14637 states have internal predecessors, (19294), 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) [2024-11-22 15:27:42,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20413 states to 20413 states and 29540 transitions. [2024-11-22 15:27:42,913 INFO L78 Accepts]: Start accepts. Automaton has 20413 states and 29540 transitions. Word has length 195 [2024-11-22 15:27:42,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:27:42,914 INFO L471 AbstractCegarLoop]: Abstraction has 20413 states and 29540 transitions. [2024-11-22 15:27:42,915 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) [2024-11-22 15:27:42,916 INFO L276 IsEmpty]: Start isEmpty. Operand 20413 states and 29540 transitions. [2024-11-22 15:27:42,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-22 15:27:42,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:42,920 INFO L215 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] [2024-11-22 15:27:42,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:27:42,921 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:42,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:42,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1156829629, now seen corresponding path program 1 times [2024-11-22 15:27:42,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:42,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750335652] [2024-11-22 15:27:42,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:42,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:45,432 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-22 15:27:45,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:45,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750335652] [2024-11-22 15:27:45,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750335652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:27:45,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076255308] [2024-11-22 15:27:45,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:45,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:27:45,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:27:45,435 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) [2024-11-22 15:27:45,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 15:27:50,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:50,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 5403 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-22 15:27:51,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:27:51,208 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-22 15:27:51,209 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:27:51,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076255308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:27:51,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:27:51,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-22 15:27:51,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968936589] [2024-11-22 15:27:51,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:27:51,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 15:27:51,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:27:51,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 15:27:51,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:27:51,211 INFO L87 Difference]: Start difference. First operand 20413 states and 29540 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) [2024-11-22 15:27:52,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:27:52,249 INFO L93 Difference]: Finished difference Result 40816 states and 59068 transitions. [2024-11-22 15:27:52,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 15:27:52,250 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 [2024-11-22 15:27:52,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:27:52,404 INFO L225 Difference]: With dead ends: 40816 [2024-11-22 15:27:52,404 INFO L226 Difference]: Without dead ends: 20414 [2024-11-22 15:27:52,511 INFO L431 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 [2024-11-22 15:27:52,511 INFO L432 NwaCegarLoop]: 1975 mSDtfsCounter, 4 mSDsluCounter, 7884 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 9859 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:27:52,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 9859 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 15:27:52,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20414 states. [2024-11-22 15:27:53,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20414 to 20414. [2024-11-22 15:27:53,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20414 states, 14264 states have (on average 1.3527061132922042) internal successors, (19295), 14638 states have internal predecessors, (19295), 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) [2024-11-22 15:27:53,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20414 states to 20414 states and 29541 transitions. [2024-11-22 15:27:53,626 INFO L78 Accepts]: Start accepts. Automaton has 20414 states and 29541 transitions. Word has length 197 [2024-11-22 15:27:53,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:27:53,627 INFO L471 AbstractCegarLoop]: Abstraction has 20414 states and 29541 transitions. [2024-11-22 15:27:53,627 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) [2024-11-22 15:27:53,627 INFO L276 IsEmpty]: Start isEmpty. Operand 20414 states and 29541 transitions. [2024-11-22 15:27:53,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-22 15:27:53,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:27:53,630 INFO L215 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] [2024-11-22 15:27:53,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 15:27:53,830 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 [2024-11-22 15:27:53,832 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:27:53,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:27:53,832 INFO L85 PathProgramCache]: Analyzing trace with hash 517933123, now seen corresponding path program 1 times [2024-11-22 15:27:53,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:27:53,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686684948] [2024-11-22 15:27:53,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:53,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:27:55,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:27:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-22 15:27:56,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:27:56,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686684948] [2024-11-22 15:27:56,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686684948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:27:56,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667881943] [2024-11-22 15:27:56,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:27:56,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:27:56,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:27:56,186 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) [2024-11-22 15:27:56,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 15:28:00,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:00,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 5478 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-22 15:28:00,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:28:00,841 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2024-11-22 15:28:00,841 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 15:28:02,168 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-22 15:28:02,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667881943] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 15:28:02,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 15:28:02,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-22 15:28:02,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776063299] [2024-11-22 15:28:02,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 15:28:02,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 15:28:02,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:02,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 15:28:02,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-22 15:28:02,171 INFO L87 Difference]: Start difference. First operand 20414 states and 29541 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) [2024-11-22 15:28:03,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:03,155 INFO L93 Difference]: Finished difference Result 40829 states and 59083 transitions. [2024-11-22 15:28:03,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 15:28:03,156 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 [2024-11-22 15:28:03,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:03,444 INFO L225 Difference]: With dead ends: 40829 [2024-11-22 15:28:03,444 INFO L226 Difference]: Without dead ends: 20426 [2024-11-22 15:28:03,494 INFO L431 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 [2024-11-22 15:28:03,495 INFO L432 NwaCegarLoop]: 1977 mSDtfsCounter, 12 mSDsluCounter, 9874 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 11851 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:03,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 11851 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 15:28:03,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20426 states. [2024-11-22 15:28:03,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20426 to 20426. [2024-11-22 15:28:03,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20426 states, 14273 states have (on average 1.3525537728578434) internal successors, (19305), 14647 states have internal predecessors, (19305), 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) [2024-11-22 15:28:04,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20426 states to 20426 states and 29553 transitions. [2024-11-22 15:28:04,090 INFO L78 Accepts]: Start accepts. Automaton has 20426 states and 29553 transitions. Word has length 202 [2024-11-22 15:28:04,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:04,091 INFO L471 AbstractCegarLoop]: Abstraction has 20426 states and 29553 transitions. [2024-11-22 15:28:04,091 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) [2024-11-22 15:28:04,091 INFO L276 IsEmpty]: Start isEmpty. Operand 20426 states and 29553 transitions. [2024-11-22 15:28:04,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-22 15:28:04,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:04,094 INFO L215 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] [2024-11-22 15:28:04,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 15:28:04,295 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 [2024-11-22 15:28:04,295 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:04,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:04,296 INFO L85 PathProgramCache]: Analyzing trace with hash 121746243, now seen corresponding path program 2 times [2024-11-22 15:28:04,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:04,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985627761] [2024-11-22 15:28:04,296 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 15:28:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:06,383 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 15:28:06,384 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 15:28:10,214 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-11-22 15:28:10,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:10,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985627761] [2024-11-22 15:28:10,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985627761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:10,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:10,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-22 15:28:10,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078414528] [2024-11-22 15:28:10,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:10,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 15:28:10,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:10,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 15:28:10,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-22 15:28:10,216 INFO L87 Difference]: Start difference. First operand 20426 states and 29553 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) [2024-11-22 15:28:12,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:12,543 INFO L93 Difference]: Finished difference Result 56077 states and 81208 transitions. [2024-11-22 15:28:12,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 15:28:12,544 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 [2024-11-22 15:28:12,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:12,706 INFO L225 Difference]: With dead ends: 56077 [2024-11-22 15:28:12,707 INFO L226 Difference]: Without dead ends: 35698 [2024-11-22 15:28:12,762 INFO L431 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 [2024-11-22 15:28:12,764 INFO L432 NwaCegarLoop]: 1967 mSDtfsCounter, 1983 mSDsluCounter, 21557 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 23524 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:12,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 23524 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 15:28:12,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35698 states. [2024-11-22 15:28:14,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35698 to 35504. [2024-11-22 15:28:14,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35504 states, 24806 states have (on average 1.3534225590582925) internal successors, (33573), 25463 states have internal predecessors, (33573), 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) [2024-11-22 15:28:14,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35504 states to 35504 states and 51451 transitions. [2024-11-22 15:28:14,402 INFO L78 Accepts]: Start accepts. Automaton has 35504 states and 51451 transitions. Word has length 207 [2024-11-22 15:28:14,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:14,403 INFO L471 AbstractCegarLoop]: Abstraction has 35504 states and 51451 transitions. [2024-11-22 15:28:14,403 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) [2024-11-22 15:28:14,404 INFO L276 IsEmpty]: Start isEmpty. Operand 35504 states and 51451 transitions. [2024-11-22 15:28:14,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-22 15:28:14,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:14,413 INFO L215 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] [2024-11-22 15:28:14,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:28:14,414 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:14,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:14,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1850144434, now seen corresponding path program 1 times [2024-11-22 15:28:14,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:14,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292561917] [2024-11-22 15:28:14,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:14,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:16,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-11-22 15:28:16,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:16,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292561917] [2024-11-22 15:28:16,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292561917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:16,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:16,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:16,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889270074] [2024-11-22 15:28:16,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:16,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:16,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:16,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:16,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:16,384 INFO L87 Difference]: Start difference. First operand 35504 states and 51451 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) [2024-11-22 15:28:20,442 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 [] [2024-11-22 15:28:21,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:21,496 INFO L93 Difference]: Finished difference Result 70968 states and 102850 transitions. [2024-11-22 15:28:21,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:21,496 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 [2024-11-22 15:28:21,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:21,806 INFO L225 Difference]: With dead ends: 70968 [2024-11-22 15:28:21,806 INFO L226 Difference]: Without dead ends: 35511 [2024-11-22 15:28:21,882 INFO L431 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 [2024-11-22 15:28:21,885 INFO L432 NwaCegarLoop]: 3804 mSDtfsCounter, 1878 mSDsluCounter, 1972 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 5776 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:21,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 5776 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:28:21,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35511 states. [2024-11-22 15:28:23,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35511 to 35485. [2024-11-22 15:28:23,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35485 states, 24787 states have (on average 1.3530479686932666) internal successors, (33538), 25446 states have internal predecessors, (33538), 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) [2024-11-22 15:28:23,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35485 states to 35485 states and 51416 transitions. [2024-11-22 15:28:23,297 INFO L78 Accepts]: Start accepts. Automaton has 35485 states and 51416 transitions. Word has length 226 [2024-11-22 15:28:23,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:23,298 INFO L471 AbstractCegarLoop]: Abstraction has 35485 states and 51416 transitions. [2024-11-22 15:28:23,299 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) [2024-11-22 15:28:23,299 INFO L276 IsEmpty]: Start isEmpty. Operand 35485 states and 51416 transitions. [2024-11-22 15:28:23,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 15:28:23,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:23,304 INFO L215 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] [2024-11-22 15:28:23,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:28:23,305 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:23,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:23,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1829874876, now seen corresponding path program 1 times [2024-11-22 15:28:23,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:23,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81993601] [2024-11-22 15:28:23,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:23,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:24,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:26,095 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-22 15:28:26,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:26,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81993601] [2024-11-22 15:28:26,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81993601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:28:26,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091869460] [2024-11-22 15:28:26,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:26,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:28:26,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:28:26,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:28:26,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 15:28:28,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:28,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 5622 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-11-22 15:28:28,695 INFO L278 TraceCheckSpWp]: Computing forward predicates...