./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 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 ../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e3555fedd9f92961bad45780711b37c7eb42c00277e0bac6769cfc03eaec14a8 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 21:43:49,564 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 21:43:49,628 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 21:43:49,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 21:43:49,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 21:43:49,663 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 21:43:49,664 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 21:43:49,664 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 21:43:49,665 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 21:43:49,669 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 21:43:49,669 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 21:43:49,669 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 21:43:49,671 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 21:43:49,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 21:43:49,672 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 21:43:49,672 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 21:43:49,672 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 21:43:49,673 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 21:43:49,673 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 21:43:49,673 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 21:43:49,674 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 21:43:49,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 21:43:49,675 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 21:43:49,675 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 21:43:49,676 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 21:43:49,676 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 21:43:49,676 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 21:43:49,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 21:43:49,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:43:49,677 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 21:43:49,678 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 21:43:49,678 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 21:43:49,678 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 21:43:49,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 21:43:49,679 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 21:43:49,679 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 21:43:49,679 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 21:43:49,679 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 21:43:49,680 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 21:43:49,680 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 -> e3555fedd9f92961bad45780711b37c7eb42c00277e0bac6769cfc03eaec14a8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-22 21:43:49,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 21:43:50,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 21:43:50,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 21:43:50,006 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 21:43:50,007 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 21:43:50,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i [2023-11-22 21:43:51,161 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 21:43:51,566 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 21:43:51,567 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i [2023-11-22 21:43:51,597 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58d232c0b/76beda16db234da39efc1e85c048df1a/FLAGe7e42f6f2 [2023-11-22 21:43:51,612 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58d232c0b/76beda16db234da39efc1e85c048df1a [2023-11-22 21:43:51,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 21:43:51,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 21:43:51,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 21:43:51,620 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 21:43:51,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 21:43:51,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:43:51" (1/1) ... [2023-11-22 21:43:51,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77941f8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:51, skipping insertion in model container [2023-11-22 21:43:51,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:43:51" (1/1) ... [2023-11-22 21:43:51,714 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 21:43:52,415 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i[88044,88057] [2023-11-22 21:43:52,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:43:52,934 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 21:43:52,992 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)); [2776-2777] [2023-11-22 21:43:52,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2811] [2023-11-22 21:43:52,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2814] [2023-11-22 21:43:52,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2817] [2023-11-22 21:43:52,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2820] [2023-11-22 21:43:53,018 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i[88044,88057] [2023-11-22 21:43:53,049 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3893] [2023-11-22 21:43:53,050 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3915] [2023-11-22 21:43:53,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:43:53,175 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:43:53,175 WARN L675 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:43:53,175 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:43:53,181 INFO L206 MainTranslator]: Completed translation [2023-11-22 21:43:53,181 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53 WrapperNode [2023-11-22 21:43:53,181 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 21:43:53,182 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 21:43:53,182 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 21:43:53,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 21:43:53,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:53,302 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:53,411 INFO L138 Inliner]: procedures = 203, calls = 1322, calls flagged for inlining = 90, calls inlined = 90, statements flattened = 3777 [2023-11-22 21:43:53,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 21:43:53,414 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 21:43:53,414 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 21:43:53,415 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 21:43:53,424 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:53,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:53,454 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:53,992 INFO L189 HeapSplitter]: Split 645 memory accesses to 16 slices as follows [2, 0, 6, 12, 2, 13, 3, 1, 2, 0, 19, 25, 13, 21, 521, 5] [2023-11-22 21:43:53,993 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:53,993 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:54,092 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:54,108 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:54,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:54,154 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:54,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 21:43:54,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 21:43:54,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 21:43:54,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 21:43:54,190 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (1/1) ... [2023-11-22 21:43:54,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:43:54,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:43:54,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-22 21:43:54,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-22 21:43:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2023-11-22 21:43:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2023-11-22 21:43:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-22 21:43:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-22 21:43:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-22 21:43:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-22 21:43:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-22 21:43:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-22 21:43:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-22 21:43:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-22 21:43:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-22 21:43:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-22 21:43:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-22 21:43:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-22 21:43:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-22 21:43:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-22 21:43:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-22 21:43:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-22 21:43:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-22 21:43:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-22 21:43:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-22 21:43:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-22 21:43:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-22 21:43:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-22 21:43:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-22 21:43:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-22 21:43:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-22 21:43:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-22 21:43:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-22 21:43:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-22 21:43:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-22 21:43:54,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-22 21:43:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2023-11-22 21:43:54,377 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2023-11-22 21:43:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2023-11-22 21:43:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2023-11-22 21:43:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2023-11-22 21:43:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2023-11-22 21:43:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-22 21:43:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-22 21:43:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-22 21:43:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-22 21:43:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2023-11-22 21:43:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2023-11-22 21:43:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2023-11-22 21:43:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2023-11-22 21:43:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-22 21:43:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-22 21:43:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2023-11-22 21:43:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2023-11-22 21:43:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-22 21:43:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-22 21:43:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-22 21:43:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-22 21:43:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2023-11-22 21:43:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2023-11-22 21:43:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 21:43:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 21:43:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-22 21:43:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-22 21:43:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-11-22 21:43:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-11-22 21:43:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2023-11-22 21:43:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2023-11-22 21:43:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 21:43:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-22 21:43:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-22 21:43:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-22 21:43:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-22 21:43:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-22 21:43:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-22 21:43:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-22 21:43:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-22 21:43:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-22 21:43:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-22 21:43:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-22 21:43:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2023-11-22 21:43:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2023-11-22 21:43:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2023-11-22 21:43:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2023-11-22 21:43:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-22 21:43:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-22 21:43:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 21:43:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 21:43:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-22 21:43:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-22 21:43:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-22 21:43:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-22 21:43:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 21:43:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-22 21:43:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-22 21:43:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-22 21:43:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-22 21:43:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-22 21:43:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-22 21:43:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-22 21:43:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-22 21:43:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-22 21:43:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-22 21:43:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-22 21:43:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-22 21:43:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-22 21:43:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-22 21:43:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-22 21:43:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-22 21:43:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-11-22 21:43:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-11-22 21:43:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-22 21:43:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-22 21:43:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-22 21:43:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-22 21:43:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-22 21:43:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-22 21:43:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-22 21:43:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-22 21:43:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-22 21:43:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-22 21:43:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-22 21:43:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-22 21:43:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-22 21:43:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-22 21:43:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2023-11-22 21:43:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2023-11-22 21:43:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-22 21:43:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-22 21:43:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-22 21:43:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-22 21:43:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-22 21:43:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-22 21:43:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-22 21:43:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-22 21:43:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-22 21:43:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-22 21:43:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-22 21:43:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-22 21:43:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-22 21:43:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-22 21:43:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-22 21:43:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-22 21:43:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-22 21:43:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-22 21:43:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-22 21:43:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-22 21:43:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-22 21:43:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-22 21:43:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-22 21:43:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-22 21:43:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-22 21:43:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-22 21:43:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-22 21:43:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-22 21:43:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-22 21:43:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-22 21:43:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2023-11-22 21:43:54,411 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2023-11-22 21:43:54,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-22 21:43:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-22 21:43:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-22 21:43:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-22 21:43:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-22 21:43:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-22 21:43:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-22 21:43:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-22 21:43:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-22 21:43:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-22 21:43:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-22 21:43:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2023-11-22 21:43:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-11-22 21:43:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-22 21:43:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-22 21:43:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2023-11-22 21:43:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2023-11-22 21:43:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2023-11-22 21:43:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2023-11-22 21:43:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2023-11-22 21:43:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2023-11-22 21:43:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 21:43:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 21:43:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2023-11-22 21:43:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2023-11-22 21:43:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 21:43:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-22 21:43:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2023-11-22 21:43:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2023-11-22 21:43:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-11-22 21:43:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2023-11-22 21:43:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2023-11-22 21:43:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-22 21:43:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-22 21:43:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 21:43:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-22 21:43:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-22 21:43:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-22 21:43:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-22 21:43:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-22 21:43:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-22 21:43:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-22 21:43:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-22 21:43:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-22 21:43:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-22 21:43:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-22 21:43:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2023-11-22 21:43:54,426 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2023-11-22 21:43:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2023-11-22 21:43:54,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2023-11-22 21:43:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-11-22 21:43:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-11-22 21:43:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-22 21:43:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-22 21:43:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-22 21:43:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-22 21:43:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2023-11-22 21:43:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2023-11-22 21:43:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-22 21:43:54,428 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-22 21:43:54,428 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-22 21:43:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-22 21:43:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2023-11-22 21:43:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2023-11-22 21:43:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2023-11-22 21:43:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2023-11-22 21:43:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-22 21:43:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-22 21:43:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2023-11-22 21:43:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2023-11-22 21:43:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-22 21:43:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-22 21:43:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2023-11-22 21:43:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2023-11-22 21:43:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-22 21:43:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-22 21:43:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-22 21:43:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-22 21:43:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 21:43:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 21:43:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-22 21:43:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-22 21:43:55,141 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 21:43:55,144 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 21:43:55,540 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-22 21:44:00,867 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 21:44:01,046 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 21:44:01,047 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-22 21:44:01,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:01 BoogieIcfgContainer [2023-11-22 21:44:01,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 21:44:01,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 21:44:01,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 21:44:01,053 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 21:44:01,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:43:51" (1/3) ... [2023-11-22 21:44:01,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72cbf169 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:01, skipping insertion in model container [2023-11-22 21:44:01,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:43:53" (2/3) ... [2023-11-22 21:44:01,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72cbf169 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:01, skipping insertion in model container [2023-11-22 21:44:01,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:01" (3/3) ... [2023-11-22 21:44:01,056 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point.cil.out.i [2023-11-22 21:44:01,073 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 21:44:01,073 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-22 21:44:01,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 21:44:01,153 INFO L357 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, mHoare=true, 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;@3c4dce58, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 21:44:01,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-22 21:44:01,164 INFO L276 IsEmpty]: Start isEmpty. Operand has 1273 states, 839 states have (on average 1.4576877234803338) internal successors, (1223), 882 states have internal predecessors, (1223), 364 states have call successors, (364), 69 states have call predecessors, (364), 68 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-22 21:44:01,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-22 21:44:01,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:01,182 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:01,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:01,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:01,190 INFO L85 PathProgramCache]: Analyzing trace with hash -797537256, now seen corresponding path program 1 times [2023-11-22 21:44:01,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:01,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484331215] [2023-11-22 21:44:01,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:01,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:02,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:03,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:03,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:44:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:44:03,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:44:03,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:44:03,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:44:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-22 21:44:03,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:03,054 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-22 21:44:03,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:03,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484331215] [2023-11-22 21:44:03,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484331215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:44:03,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:44:03,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-22 21:44:03,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848009445] [2023-11-22 21:44:03,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:44:03,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-22 21:44:03,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:03,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-22 21:44:03,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-22 21:44:03,089 INFO L87 Difference]: Start difference. First operand has 1273 states, 839 states have (on average 1.4576877234803338) internal successors, (1223), 882 states have internal predecessors, (1223), 364 states have call successors, (364), 69 states have call predecessors, (364), 68 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-22 21:44:05,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:07,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:09,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:19,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:44:19,832 INFO L93 Difference]: Finished difference Result 3974 states and 6239 transitions. [2023-11-22 21:44:19,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 21:44:19,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-11-22 21:44:19,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:44:19,875 INFO L225 Difference]: With dead ends: 3974 [2023-11-22 21:44:19,875 INFO L226 Difference]: Without dead ends: 2690 [2023-11-22 21:44:19,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:44:19,892 INFO L413 NwaCegarLoop]: 1553 mSDtfsCounter, 2239 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 916 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2551 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 2685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 916 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:44:19,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2551 Valid, 3408 Invalid, 2685 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [916 Valid, 1766 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2023-11-22 21:44:19,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2023-11-22 21:44:20,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2320. [2023-11-22 21:44:20,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2320 states, 1520 states have (on average 1.4236842105263159) internal successors, (2164), 1580 states have internal predecessors, (2164), 670 states have call successors, (670), 130 states have call predecessors, (670), 129 states have return successors, (657), 651 states have call predecessors, (657), 657 states have call successors, (657) [2023-11-22 21:44:20,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2320 states to 2320 states and 3491 transitions. [2023-11-22 21:44:20,125 INFO L78 Accepts]: Start accepts. Automaton has 2320 states and 3491 transitions. Word has length 54 [2023-11-22 21:44:20,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:44:20,125 INFO L495 AbstractCegarLoop]: Abstraction has 2320 states and 3491 transitions. [2023-11-22 21:44:20,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-22 21:44:20,126 INFO L276 IsEmpty]: Start isEmpty. Operand 2320 states and 3491 transitions. [2023-11-22 21:44:20,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-22 21:44:20,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:20,133 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:20,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 21:44:20,134 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:20,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:20,135 INFO L85 PathProgramCache]: Analyzing trace with hash 625786154, now seen corresponding path program 1 times [2023-11-22 21:44:20,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:20,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466474809] [2023-11-22 21:44:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:20,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:21,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:44:21,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:44:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:44:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:44:21,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:44:21,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:21,563 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-22 21:44:21,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:21,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466474809] [2023-11-22 21:44:21,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466474809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:44:21,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:44:21,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 21:44:21,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455091008] [2023-11-22 21:44:21,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:44:21,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 21:44:21,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:21,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 21:44:21,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:44:21,567 INFO L87 Difference]: Start difference. First operand 2320 states and 3491 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-22 21:44:23,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:25,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:27,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:42,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:44:42,489 INFO L93 Difference]: Finished difference Result 6092 states and 9530 transitions. [2023-11-22 21:44:42,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-22 21:44:42,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 54 [2023-11-22 21:44:42,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:44:42,525 INFO L225 Difference]: With dead ends: 6092 [2023-11-22 21:44:42,525 INFO L226 Difference]: Without dead ends: 6067 [2023-11-22 21:44:42,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:44:42,529 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 3180 mSDsluCounter, 2913 mSDsCounter, 0 mSdLazyCounter, 2526 mSolverCounterSat, 1175 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3548 SdHoareTripleChecker+Valid, 4482 SdHoareTripleChecker+Invalid, 3704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1175 IncrementalHoareTripleChecker+Valid, 2526 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:44:42,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3548 Valid, 4482 Invalid, 3704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1175 Valid, 2526 Invalid, 3 Unknown, 0 Unchecked, 20.1s Time] [2023-11-22 21:44:42,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6067 states. [2023-11-22 21:44:42,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6067 to 4563. [2023-11-22 21:44:42,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4563 states, 2999 states have (on average 1.422807602534178) internal successors, (4267), 3107 states have internal predecessors, (4267), 1311 states have call successors, (1311), 255 states have call predecessors, (1311), 252 states have return successors, (1299), 1284 states have call predecessors, (1299), 1299 states have call successors, (1299) [2023-11-22 21:44:42,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 6877 transitions. [2023-11-22 21:44:42,867 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 6877 transitions. Word has length 54 [2023-11-22 21:44:42,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:44:42,868 INFO L495 AbstractCegarLoop]: Abstraction has 4563 states and 6877 transitions. [2023-11-22 21:44:42,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-22 21:44:42,868 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 6877 transitions. [2023-11-22 21:44:42,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-22 21:44:42,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:42,870 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:42,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 21:44:42,871 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:42,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:42,872 INFO L85 PathProgramCache]: Analyzing trace with hash -2076480452, now seen corresponding path program 1 times [2023-11-22 21:44:42,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:42,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301793756] [2023-11-22 21:44:42,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:42,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:43,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:43,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:43,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:43,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:43,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:44:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:44,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:44:44,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:44,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:44:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:44,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:44:44,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:44,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:44:44,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:44,072 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-22 21:44:44,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:44,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301793756] [2023-11-22 21:44:44,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301793756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:44:44,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:44:44,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 21:44:44,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487164133] [2023-11-22 21:44:44,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:44:44,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 21:44:44,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:44,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 21:44:44,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:44:44,075 INFO L87 Difference]: Start difference. First operand 4563 states and 6877 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-22 21:44:46,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:48,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:44:50,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:01,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:01,017 INFO L93 Difference]: Finished difference Result 16625 states and 25775 transitions. [2023-11-22 21:45:01,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-22 21:45:01,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 55 [2023-11-22 21:45:01,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:01,090 INFO L225 Difference]: With dead ends: 16625 [2023-11-22 21:45:01,090 INFO L226 Difference]: Without dead ends: 12075 [2023-11-22 21:45:01,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:45:01,112 INFO L413 NwaCegarLoop]: 1523 mSDtfsCounter, 3929 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 2088 mSolverCounterSat, 1995 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4297 SdHoareTripleChecker+Valid, 3622 SdHoareTripleChecker+Invalid, 4086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1995 IncrementalHoareTripleChecker+Valid, 2088 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:01,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4297 Valid, 3622 Invalid, 4086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1995 Valid, 2088 Invalid, 3 Unknown, 0 Unchecked, 16.2s Time] [2023-11-22 21:45:01,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12075 states. [2023-11-22 21:45:01,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12075 to 9064. [2023-11-22 21:45:01,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9064 states, 5966 states have (on average 1.4235668789808917) internal successors, (8493), 6174 states have internal predecessors, (8493), 2599 states have call successors, (2599), 503 states have call predecessors, (2599), 498 states have return successors, (2581), 2554 states have call predecessors, (2581), 2581 states have call successors, (2581) [2023-11-22 21:45:01,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9064 states to 9064 states and 13673 transitions. [2023-11-22 21:45:01,691 INFO L78 Accepts]: Start accepts. Automaton has 9064 states and 13673 transitions. Word has length 55 [2023-11-22 21:45:01,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:01,692 INFO L495 AbstractCegarLoop]: Abstraction has 9064 states and 13673 transitions. [2023-11-22 21:45:01,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-22 21:45:01,693 INFO L276 IsEmpty]: Start isEmpty. Operand 9064 states and 13673 transitions. [2023-11-22 21:45:01,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-22 21:45:01,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:01,696 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:01,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 21:45:01,697 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:01,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:01,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1068490019, now seen corresponding path program 1 times [2023-11-22 21:45:01,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:01,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823752955] [2023-11-22 21:45:01,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:01,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:02,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:02,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:02,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:45:02,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:45:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:45:02,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:45:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-22 21:45:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:02,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 21:45:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:02,842 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-22 21:45:02,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:02,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823752955] [2023-11-22 21:45:02,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823752955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:45:02,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:45:02,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 21:45:02,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015823642] [2023-11-22 21:45:02,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:45:02,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 21:45:02,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:45:02,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 21:45:02,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:45:02,845 INFO L87 Difference]: Start difference. First operand 9064 states and 13673 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-22 21:45:04,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:06,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:08,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:23,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:23,156 INFO L93 Difference]: Finished difference Result 33150 states and 51404 transitions. [2023-11-22 21:45:23,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-22 21:45:23,157 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2023-11-22 21:45:23,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:23,295 INFO L225 Difference]: With dead ends: 33150 [2023-11-22 21:45:23,295 INFO L226 Difference]: Without dead ends: 24096 [2023-11-22 21:45:23,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:45:23,341 INFO L413 NwaCegarLoop]: 1454 mSDtfsCounter, 3244 mSDsluCounter, 2611 mSDsCounter, 0 mSdLazyCounter, 2445 mSolverCounterSat, 1196 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3613 SdHoareTripleChecker+Valid, 4065 SdHoareTripleChecker+Invalid, 3644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1196 IncrementalHoareTripleChecker+Valid, 2445 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:23,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3613 Valid, 4065 Invalid, 3644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1196 Valid, 2445 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2023-11-22 21:45:23,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24096 states. [2023-11-22 21:45:24,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24096 to 18057. [2023-11-22 21:45:24,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18057 states, 11899 states have (on average 1.4240692495167662) internal successors, (16945), 12305 states have internal predecessors, (16945), 5167 states have call successors, (5167), 998 states have call predecessors, (5167), 990 states have return successors, (5147), 5089 states have call predecessors, (5147), 5147 states have call successors, (5147) [2023-11-22 21:45:24,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18057 states to 18057 states and 27259 transitions. [2023-11-22 21:45:24,646 INFO L78 Accepts]: Start accepts. Automaton has 18057 states and 27259 transitions. Word has length 71 [2023-11-22 21:45:24,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:24,650 INFO L495 AbstractCegarLoop]: Abstraction has 18057 states and 27259 transitions. [2023-11-22 21:45:24,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-22 21:45:24,650 INFO L276 IsEmpty]: Start isEmpty. Operand 18057 states and 27259 transitions. [2023-11-22 21:45:24,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-22 21:45:24,654 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:24,654 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:24,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 21:45:24,655 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:24,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:24,655 INFO L85 PathProgramCache]: Analyzing trace with hash 729745593, now seen corresponding path program 1 times [2023-11-22 21:45:24,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:24,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251839672] [2023-11-22 21:45:24,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:24,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:25,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:27,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:27,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:45:27,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:45:27,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:45:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:45:27,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:27,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-22 21:45:27,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:28,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:28,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:28,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-22 21:45:28,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:28,241 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-22 21:45:28,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:28,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251839672] [2023-11-22 21:45:28,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251839672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:45:28,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:45:28,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-22 21:45:28,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883492404] [2023-11-22 21:45:28,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:45:28,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-22 21:45:28,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:45:28,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-22 21:45:28,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2023-11-22 21:45:28,244 INFO L87 Difference]: Start difference. First operand 18057 states and 27259 transitions. Second operand has 14 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-22 21:45:30,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:32,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:34,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:36,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:38,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:40,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:42,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:44,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:46,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:48,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:50,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:45:52,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:46:33,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:46:33,599 INFO L93 Difference]: Finished difference Result 60127 states and 93165 transitions. [2023-11-22 21:46:33,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-22 21:46:33,600 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 74 [2023-11-22 21:46:33,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:46:33,851 INFO L225 Difference]: With dead ends: 60127 [2023-11-22 21:46:33,852 INFO L226 Difference]: Without dead ends: 42083 [2023-11-22 21:46:33,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=132, Invalid=738, Unknown=0, NotChecked=0, Total=870 [2023-11-22 21:46:33,928 INFO L413 NwaCegarLoop]: 1407 mSDtfsCounter, 3975 mSDsluCounter, 12863 mSDsCounter, 0 mSdLazyCounter, 9143 mSolverCounterSat, 2133 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4352 SdHoareTripleChecker+Valid, 14270 SdHoareTripleChecker+Invalid, 11288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2133 IncrementalHoareTripleChecker+Valid, 9143 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:46:33,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4352 Valid, 14270 Invalid, 11288 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2133 Valid, 9143 Invalid, 12 Unknown, 0 Unchecked, 60.1s Time] [2023-11-22 21:46:33,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42083 states. [2023-11-22 21:46:36,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42083 to 31457. [2023-11-22 21:46:36,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31457 states, 20734 states have (on average 1.4240860422494455) internal successors, (29527), 21447 states have internal predecessors, (29527), 8988 states have call successors, (8988), 1730 states have call predecessors, (8988), 1734 states have return successors, (9024), 8867 states have call predecessors, (9024), 8968 states have call successors, (9024) [2023-11-22 21:46:36,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31457 states to 31457 states and 47539 transitions. [2023-11-22 21:46:36,313 INFO L78 Accepts]: Start accepts. Automaton has 31457 states and 47539 transitions. Word has length 74 [2023-11-22 21:46:36,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:46:36,314 INFO L495 AbstractCegarLoop]: Abstraction has 31457 states and 47539 transitions. [2023-11-22 21:46:36,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-22 21:46:36,315 INFO L276 IsEmpty]: Start isEmpty. Operand 31457 states and 47539 transitions. [2023-11-22 21:46:36,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-22 21:46:36,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:46:36,318 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:46:36,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 21:46:36,318 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:46:36,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:46:36,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1841574884, now seen corresponding path program 1 times [2023-11-22 21:46:36,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:46:36,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781183009] [2023-11-22 21:46:36,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:46:36,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:46:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:46:37,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:46:37,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:46:37,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:46:37,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:46:37,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:46:37,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:46:37,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-22 21:46:37,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:46:37,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-22 21:46:37,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-22 21:46:37,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-22 21:46:37,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:46:37,923 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-22 21:46:37,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:46:37,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781183009] [2023-11-22 21:46:37,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781183009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:46:37,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:46:37,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 21:46:37,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244199562] [2023-11-22 21:46:37,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:46:37,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 21:46:37,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:46:37,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 21:46:37,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:46:37,926 INFO L87 Difference]: Start difference. First operand 31457 states and 47539 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-22 21:46:39,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:46:41,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:46:44,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:46:46,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:47:07,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:47:07,734 INFO L93 Difference]: Finished difference Result 73380 states and 113257 transitions. [2023-11-22 21:47:07,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-22 21:47:07,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 84 [2023-11-22 21:47:07,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:47:07,982 INFO L225 Difference]: With dead ends: 73380 [2023-11-22 21:47:07,983 INFO L226 Difference]: Without dead ends: 41936 [2023-11-22 21:47:08,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:47:08,083 INFO L413 NwaCegarLoop]: 2639 mSDtfsCounter, 2505 mSDsluCounter, 3985 mSDsCounter, 0 mSdLazyCounter, 3810 mSolverCounterSat, 719 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2867 SdHoareTripleChecker+Valid, 6624 SdHoareTripleChecker+Invalid, 4533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 3810 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2023-11-22 21:47:08,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2867 Valid, 6624 Invalid, 4533 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [719 Valid, 3810 Invalid, 4 Unknown, 0 Unchecked, 27.6s Time] [2023-11-22 21:47:08,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41936 states. [2023-11-22 21:47:09,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41936 to 31438. [2023-11-22 21:47:09,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31438 states, 20715 states have (on average 1.4237026309437606) internal successors, (29492), 21430 states have internal predecessors, (29492), 8988 states have call successors, (8988), 1730 states have call predecessors, (8988), 1734 states have return successors, (9024), 8865 states have call predecessors, (9024), 8968 states have call successors, (9024) [2023-11-22 21:47:10,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31438 states to 31438 states and 47504 transitions. [2023-11-22 21:47:10,145 INFO L78 Accepts]: Start accepts. Automaton has 31438 states and 47504 transitions. Word has length 84 [2023-11-22 21:47:10,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:47:10,146 INFO L495 AbstractCegarLoop]: Abstraction has 31438 states and 47504 transitions. [2023-11-22 21:47:10,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-22 21:47:10,146 INFO L276 IsEmpty]: Start isEmpty. Operand 31438 states and 47504 transitions. [2023-11-22 21:47:10,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-22 21:47:10,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:47:10,150 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-22 21:47:10,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 21:47:10,150 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:47:10,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:47:10,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1478563372, now seen corresponding path program 1 times [2023-11-22 21:47:10,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:47:10,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112687611] [2023-11-22 21:47:10,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:47:10,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:47:11,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:47:11,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:47:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:47:11,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:47:11,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:47:11,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:47:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:47:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-22 21:47:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:47:11,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-22 21:47:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-22 21:47:11,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:11,787 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-22 21:47:11,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:47:11,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112687611] [2023-11-22 21:47:11,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112687611] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:47:11,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:47:11,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:47:11,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866677770] [2023-11-22 21:47:11,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:47:11,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:47:11,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:47:11,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:47:11,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:47:11,790 INFO L87 Difference]: Start difference. First operand 31438 states and 47504 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-22 21:47:13,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:47:15,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:47:17,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:47:19,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:47:22,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 21:47:39,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:47:39,797 INFO L93 Difference]: Finished difference Result 55955 states and 85959 transitions. [2023-11-22 21:47:39,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 21:47:39,798 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 87 [2023-11-22 21:47:39,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:47:39,920 INFO L225 Difference]: With dead ends: 55955 [2023-11-22 21:47:39,921 INFO L226 Difference]: Without dead ends: 24530 [2023-11-22 21:47:40,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-22 21:47:40,012 INFO L413 NwaCegarLoop]: 1761 mSDtfsCounter, 2583 mSDsluCounter, 4794 mSDsCounter, 0 mSdLazyCounter, 3529 mSolverCounterSat, 877 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2844 SdHoareTripleChecker+Valid, 6555 SdHoareTripleChecker+Invalid, 4411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 3529 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:47:40,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2844 Valid, 6555 Invalid, 4411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [877 Valid, 3529 Invalid, 5 Unknown, 0 Unchecked, 26.0s Time] [2023-11-22 21:47:40,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24530 states. [2023-11-22 21:47:41,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24530 to 17419. [2023-11-22 21:47:41,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17419 states, 11457 states have (on average 1.4161647900846643) internal successors, (16225), 11860 states have internal predecessors, (16225), 4945 states have call successors, (4945), 1012 states have call predecessors, (4945), 1016 states have return successors, (4942), 4861 states have call predecessors, (4942), 4925 states have call successors, (4942) [2023-11-22 21:47:41,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17419 states to 17419 states and 26112 transitions. [2023-11-22 21:47:41,295 INFO L78 Accepts]: Start accepts. Automaton has 17419 states and 26112 transitions. Word has length 87 [2023-11-22 21:47:41,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:47:41,296 INFO L495 AbstractCegarLoop]: Abstraction has 17419 states and 26112 transitions. [2023-11-22 21:47:41,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-22 21:47:41,297 INFO L276 IsEmpty]: Start isEmpty. Operand 17419 states and 26112 transitions. [2023-11-22 21:47:41,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-22 21:47:41,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:47:41,304 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-22 21:47:41,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 21:47:41,305 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:47:41,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:47:41,305 INFO L85 PathProgramCache]: Analyzing trace with hash -582179261, now seen corresponding path program 1 times [2023-11-22 21:47:41,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:47:41,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580812237] [2023-11-22 21:47:41,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:47:41,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:47:41,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:47:42,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:47:42,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:47:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-22 21:47:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-22 21:47:42,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 21:47:42,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:47:42,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-22 21:47:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:47:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-22 21:47:42,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-22 21:47:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-22 21:47:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:47:42,787 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-22 21:47:42,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:47:42,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580812237] [2023-11-22 21:47:42,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580812237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:47:42,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:47:42,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 21:47:42,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162458855] [2023-11-22 21:47:42,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:47:42,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 21:47:42,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:47:42,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 21:47:42,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-22 21:47:42,791 INFO L87 Difference]: Start difference. First operand 17419 states and 26112 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Killed by 15