/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:49:20,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:49:20,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:49:20,451 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:49:20,452 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:49:20,455 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:49:20,458 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:49:20,460 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:49:20,461 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:49:20,469 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:49:20,470 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:49:20,470 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:49:20,471 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:49:20,471 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:49:20,472 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:49:20,472 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:49:20,473 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:49:20,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:49:20,474 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:49:20,475 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:49:20,476 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:49:20,482 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:49:20,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:49:20,483 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:49:20,485 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:49:20,485 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:49:20,485 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:49:20,486 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:49:20,486 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:49:20,486 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:49:20,486 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:49:20,487 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:49:20,487 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:49:20,488 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:49:20,488 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:49:20,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:49:20,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:49:20,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:49:20,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:49:20,490 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:49:20,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:49:20,492 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:49:20,516 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:49:20,516 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:49:20,517 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:49:20,517 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:49:20,517 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:49:20,518 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:49:20,518 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:49:20,518 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:49:20,518 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:49:20,518 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:49:20,519 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:49:20,519 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:49:20,520 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:49:20,520 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:49:20,521 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:49:20,521 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:49:20,521 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:49:20,522 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:49:20,522 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:49:20,522 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:49:20,522 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:49:20,522 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:49:20,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:49:20,775 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:49:20,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:49:20,778 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:49:20,778 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:49:20,780 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-04-03 06:49:21,905 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:49:22,278 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:49:22,278 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-04-03 06:49:22,315 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/921f79a97/62d8822559ad4a6fbb89f15aa95ad1ad/FLAGa429ce6e0 [2023-04-03 06:49:22,328 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/921f79a97/62d8822559ad4a6fbb89f15aa95ad1ad [2023-04-03 06:49:22,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:49:22,333 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:49:22,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:49:22,336 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:49:22,338 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:49:22,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:49:22" (1/1) ... [2023-04-03 06:49:22,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d7c469d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:22, skipping insertion in model container [2023-04-03 06:49:22,340 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:49:22" (1/1) ... [2023-04-03 06:49:22,345 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:49:22,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:49:23,488 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2023-04-03 06:49:23,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:49:23,571 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:49:23,766 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[216842,216855] [2023-04-03 06:49:23,773 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:49:23,888 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:49:23,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23 WrapperNode [2023-04-03 06:49:23,889 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:49:23,890 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:49:23,890 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:49:23,890 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:49:23,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:23,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:23,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:23,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:24,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:24,110 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:24,133 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:24,150 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:24,178 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:49:24,179 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:49:24,179 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:49:24,179 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:49:24,180 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (1/1) ... [2023-04-03 06:49:24,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:49:24,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:49:24,207 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-04-03 06:49:24,229 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-04-03 06:49:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:49:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:49:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:49:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:49:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 06:49:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:49:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-04-03 06:49:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ss_max_streams [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_bus [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-04-03 06:49:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bidi_cmnd [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_use_blk_mq [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_init_shared_tag_map [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_is_interface [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2023-04-03 06:49:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_use_uas_driver [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_sense [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2023-04-03 06:49:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_cmd_cmplt [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_sense_urb [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_cmd_urb [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_sense_urb [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2023-04-03 06:49:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_queuecommand_lck [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_queuecommand [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_eh_abort_handler [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_eh_bus_reset_handler [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_slave_alloc [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_slave_configure [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_switch_interface [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_probe [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_cmnd_list_empty [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_pre_reset [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_post_reset [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_suspend [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_resume [2023-04-03 06:49:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_reset_resume [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_driver_init [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_driver_exit [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 06:49:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_2 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-03 06:49:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_29 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_30 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_31 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_32 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_33 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_34 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_35 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_36 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_37 [2023-04-03 06:49:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_38 [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_39 [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_40 [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_41 [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_42 [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:49:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:49:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:49:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:49:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:49:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:49:24,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 06:49:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 06:49:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:49:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_init_tags [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_update_dma_alignment [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 06:49:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_requests [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_print_command [2023-04-03 06:49:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unblock_requests [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_prefix_printk [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_streams [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_streams [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_lock_device_for_reset [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-03 06:49:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_adjust_quirks [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:49:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:49:24,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:49:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:49:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_38 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_39 [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 06:49:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_2 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:49:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:49:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:49:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-04-03 06:49:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_update_dma_alignment [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_tags [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 06:49:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ss_max_streams [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_lock_device_for_reset [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_streams [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_streams [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_41 [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_42 [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_30 [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_31 [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_32 [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-03 06:49:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_33 [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_34 [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_35 [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_36 [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_bus [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_prefix_printk [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bidi_cmnd [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2023-04-03 06:49:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_print_command [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure shost_use_blk_mq [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_37 [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_29 [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_40 [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unblock_requests [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_requests [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_init_shared_tag_map [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_adjust_quirks [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure uas_is_interface [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2023-04-03 06:49:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure uas_use_uas_driver [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_sense [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_cmd_cmplt [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_sense_urb [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_cmd_urb [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_sense_urb [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_queuecommand_lck [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_queuecommand [2023-04-03 06:49:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure uas_eh_abort_handler [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_eh_bus_reset_handler [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_slave_alloc [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_slave_configure [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_switch_interface [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_probe [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_cmnd_list_empty [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_pre_reset [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_post_reset [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_suspend [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_resume [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_reset_resume [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_driver_init [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure uas_driver_exit [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:49:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:49:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:49:24,761 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:49:24,770 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:49:25,097 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:49:27,323 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:49:28,265 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:49:28,266 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 06:49:28,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:49:28 BoogieIcfgContainer [2023-04-03 06:49:28,271 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:49:28,272 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:49:28,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:49:28,275 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:49:28,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:49:22" (1/3) ... [2023-04-03 06:49:28,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cffa9e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:49:28, skipping insertion in model container [2023-04-03 06:49:28,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:49:23" (2/3) ... [2023-04-03 06:49:28,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cffa9e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:49:28, skipping insertion in model container [2023-04-03 06:49:28,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:49:28" (3/3) ... [2023-04-03 06:49:28,277 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-04-03 06:49:28,291 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:49:28,292 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:49:28,342 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:49:28,346 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@c2bf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:49:28,346 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:49:28,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 1240 states, 711 states have (on average 1.2770745428973278) internal successors, (908), 748 states have internal predecessors, (908), 361 states have call successors, (361), 158 states have call predecessors, (361), 157 states have return successors, (356), 347 states have call predecessors, (356), 356 states have call successors, (356) [2023-04-03 06:49:28,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-03 06:49:28,368 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:28,369 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:49:28,369 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:28,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:28,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1764700992, now seen corresponding path program 1 times [2023-04-03 06:49:28,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:28,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001565724] [2023-04-03 06:49:28,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:28,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-03 06:49:29,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:29,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001565724] [2023-04-03 06:49:29,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001565724] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:29,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:29,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:49:29,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942165186] [2023-04-03 06:49:29,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:29,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:49:29,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:29,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:49:29,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:29,360 INFO L87 Difference]: Start difference. First operand has 1240 states, 711 states have (on average 1.2770745428973278) internal successors, (908), 748 states have internal predecessors, (908), 361 states have call successors, (361), 158 states have call predecessors, (361), 157 states have return successors, (356), 347 states have call predecessors, (356), 356 states have call successors, (356) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:30,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:30,217 INFO L93 Difference]: Finished difference Result 3467 states and 4722 transitions. [2023-04-03 06:49:30,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:49:30,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 100 [2023-04-03 06:49:30,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:30,248 INFO L225 Difference]: With dead ends: 3467 [2023-04-03 06:49:30,249 INFO L226 Difference]: Without dead ends: 2266 [2023-04-03 06:49:30,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:30,262 INFO L413 NwaCegarLoop]: 1453 mSDtfsCounter, 1513 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 2810 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:30,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1513 Valid, 2810 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 06:49:30,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2023-04-03 06:49:30,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2249. [2023-04-03 06:49:30,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2249 states, 1314 states have (on average 1.2754946727549468) internal successors, (1676), 1368 states have internal predecessors, (1676), 648 states have call successors, (648), 289 states have call predecessors, (648), 286 states have return successors, (677), 625 states have call predecessors, (677), 646 states have call successors, (677) [2023-04-03 06:49:30,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2249 states to 2249 states and 3001 transitions. [2023-04-03 06:49:30,430 INFO L78 Accepts]: Start accepts. Automaton has 2249 states and 3001 transitions. Word has length 100 [2023-04-03 06:49:30,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:30,430 INFO L495 AbstractCegarLoop]: Abstraction has 2249 states and 3001 transitions. [2023-04-03 06:49:30,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:30,431 INFO L276 IsEmpty]: Start isEmpty. Operand 2249 states and 3001 transitions. [2023-04-03 06:49:30,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-03 06:49:30,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:30,438 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:49:30,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:49:30,438 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:30,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:30,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1819910724, now seen corresponding path program 1 times [2023-04-03 06:49:30,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:30,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944491884] [2023-04-03 06:49:30,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:30,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:30,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:31,315 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-03 06:49:31,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:31,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944491884] [2023-04-03 06:49:31,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944491884] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:31,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:31,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:49:31,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920235761] [2023-04-03 06:49:31,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:31,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:31,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:31,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:31,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:31,321 INFO L87 Difference]: Start difference. First operand 2249 states and 3001 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:33,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:33,353 INFO L93 Difference]: Finished difference Result 4489 states and 5999 transitions. [2023-04-03 06:49:33,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:33,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2023-04-03 06:49:33,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:33,363 INFO L225 Difference]: With dead ends: 4489 [2023-04-03 06:49:33,363 INFO L226 Difference]: Without dead ends: 2264 [2023-04-03 06:49:33,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:33,369 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 1484 mSDsluCounter, 2092 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 3515 SdHoareTripleChecker+Invalid, 1276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:33,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 3515 Invalid, 1276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 06:49:33,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2264 states. [2023-04-03 06:49:33,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2264 to 2245. [2023-04-03 06:49:33,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2245 states, 1312 states have (on average 1.274390243902439) internal successors, (1672), 1366 states have internal predecessors, (1672), 646 states have call successors, (646), 289 states have call predecessors, (646), 286 states have return successors, (673), 623 states have call predecessors, (673), 644 states have call successors, (673) [2023-04-03 06:49:33,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2245 states to 2245 states and 2991 transitions. [2023-04-03 06:49:33,444 INFO L78 Accepts]: Start accepts. Automaton has 2245 states and 2991 transitions. Word has length 103 [2023-04-03 06:49:33,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:33,445 INFO L495 AbstractCegarLoop]: Abstraction has 2245 states and 2991 transitions. [2023-04-03 06:49:33,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:33,445 INFO L276 IsEmpty]: Start isEmpty. Operand 2245 states and 2991 transitions. [2023-04-03 06:49:33,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-03 06:49:33,447 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:33,447 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:49:33,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:49:33,447 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:33,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:33,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1614720947, now seen corresponding path program 1 times [2023-04-03 06:49:33,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:33,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846517549] [2023-04-03 06:49:33,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:33,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:33,831 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-03 06:49:33,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:33,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846517549] [2023-04-03 06:49:33,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846517549] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:33,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:33,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:49:33,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186104444] [2023-04-03 06:49:33,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:33,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:49:33,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:33,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:49:33,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:33,833 INFO L87 Difference]: Start difference. First operand 2245 states and 2991 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:34,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:34,533 INFO L93 Difference]: Finished difference Result 4479 states and 5977 transitions. [2023-04-03 06:49:34,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:49:34,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2023-04-03 06:49:34,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:34,544 INFO L225 Difference]: With dead ends: 4479 [2023-04-03 06:49:34,544 INFO L226 Difference]: Without dead ends: 2258 [2023-04-03 06:49:34,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:34,552 INFO L413 NwaCegarLoop]: 1425 mSDtfsCounter, 1466 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 2752 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:34,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1466 Valid, 2752 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 06:49:34,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2258 states. [2023-04-03 06:49:34,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2258 to 2241. [2023-04-03 06:49:34,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 1310 states have (on average 1.2732824427480915) internal successors, (1668), 1364 states have internal predecessors, (1668), 644 states have call successors, (644), 289 states have call predecessors, (644), 286 states have return successors, (669), 621 states have call predecessors, (669), 642 states have call successors, (669) [2023-04-03 06:49:34,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 2981 transitions. [2023-04-03 06:49:34,629 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 2981 transitions. Word has length 101 [2023-04-03 06:49:34,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:34,629 INFO L495 AbstractCegarLoop]: Abstraction has 2241 states and 2981 transitions. [2023-04-03 06:49:34,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:34,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 2981 transitions. [2023-04-03 06:49:34,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-03 06:49:34,632 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:34,632 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:49:34,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:49:34,632 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:34,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:34,632 INFO L85 PathProgramCache]: Analyzing trace with hash 198396137, now seen corresponding path program 1 times [2023-04-03 06:49:34,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:34,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637460169] [2023-04-03 06:49:34,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:34,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:34,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-03 06:49:35,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:35,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637460169] [2023-04-03 06:49:35,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637460169] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:35,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:35,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:49:35,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906102227] [2023-04-03 06:49:35,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:35,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:35,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:35,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:35,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:35,236 INFO L87 Difference]: Start difference. First operand 2241 states and 2981 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:37,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:37,037 INFO L93 Difference]: Finished difference Result 4473 states and 5954 transitions. [2023-04-03 06:49:37,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:37,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2023-04-03 06:49:37,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:37,047 INFO L225 Difference]: With dead ends: 4473 [2023-04-03 06:49:37,047 INFO L226 Difference]: Without dead ends: 2256 [2023-04-03 06:49:37,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:37,053 INFO L413 NwaCegarLoop]: 1412 mSDtfsCounter, 1470 mSDsluCounter, 2066 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 1250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:37,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 3478 Invalid, 1250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-03 06:49:37,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2256 states. [2023-04-03 06:49:37,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2256 to 2237. [2023-04-03 06:49:37,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1308 states have (on average 1.27217125382263) internal successors, (1664), 1362 states have internal predecessors, (1664), 642 states have call successors, (642), 289 states have call predecessors, (642), 286 states have return successors, (660), 619 states have call predecessors, (660), 640 states have call successors, (660) [2023-04-03 06:49:37,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 2966 transitions. [2023-04-03 06:49:37,127 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 2966 transitions. Word has length 102 [2023-04-03 06:49:37,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:37,128 INFO L495 AbstractCegarLoop]: Abstraction has 2237 states and 2966 transitions. [2023-04-03 06:49:37,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:49:37,128 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 2966 transitions. [2023-04-03 06:49:37,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-03 06:49:37,131 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:37,131 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:49:37,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:49:37,131 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:37,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:37,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1428717553, now seen corresponding path program 1 times [2023-04-03 06:49:37,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:37,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985843350] [2023-04-03 06:49:37,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:37,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:37,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:37,341 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-04-03 06:49:37,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:37,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985843350] [2023-04-03 06:49:37,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985843350] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:37,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:37,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:49:37,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709714417] [2023-04-03 06:49:37,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:37,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:49:37,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:37,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:49:37,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:37,343 INFO L87 Difference]: Start difference. First operand 2237 states and 2966 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 06:49:38,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:38,155 INFO L93 Difference]: Finished difference Result 6401 states and 8504 transitions. [2023-04-03 06:49:38,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:49:38,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 119 [2023-04-03 06:49:38,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:38,180 INFO L225 Difference]: With dead ends: 6401 [2023-04-03 06:49:38,180 INFO L226 Difference]: Without dead ends: 4188 [2023-04-03 06:49:38,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:38,191 INFO L413 NwaCegarLoop]: 1920 mSDtfsCounter, 1336 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 3199 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:38,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 3199 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 06:49:38,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4188 states. [2023-04-03 06:49:38,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4188 to 4157. [2023-04-03 06:49:38,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 2442 states have (on average 1.2702702702702702) internal successors, (3102), 2544 states have internal predecessors, (3102), 1176 states have call successors, (1176), 542 states have call predecessors, (1176), 538 states have return successors, (1252), 1129 states have call predecessors, (1252), 1174 states have call successors, (1252) [2023-04-03 06:49:38,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 5530 transitions. [2023-04-03 06:49:38,419 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 5530 transitions. Word has length 119 [2023-04-03 06:49:38,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:38,419 INFO L495 AbstractCegarLoop]: Abstraction has 4157 states and 5530 transitions. [2023-04-03 06:49:38,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 06:49:38,420 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 5530 transitions. [2023-04-03 06:49:38,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-03 06:49:38,424 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:38,424 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:38,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:49:38,424 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:38,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:38,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1555338931, now seen corresponding path program 1 times [2023-04-03 06:49:38,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:38,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763491442] [2023-04-03 06:49:38,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:38,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:38,687 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-03 06:49:38,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:38,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763491442] [2023-04-03 06:49:38,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763491442] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:38,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:38,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:49:38,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573610806] [2023-04-03 06:49:38,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:38,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:49:38,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:38,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:49:38,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:38,689 INFO L87 Difference]: Start difference. First operand 4157 states and 5530 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:49:39,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:39,600 INFO L93 Difference]: Finished difference Result 11044 states and 14748 transitions. [2023-04-03 06:49:39,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:49:39,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 200 [2023-04-03 06:49:39,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:39,638 INFO L225 Difference]: With dead ends: 11044 [2023-04-03 06:49:39,639 INFO L226 Difference]: Without dead ends: 6911 [2023-04-03 06:49:39,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:39,659 INFO L413 NwaCegarLoop]: 2152 mSDtfsCounter, 1053 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 3432 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:39,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 3432 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 06:49:39,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6911 states. [2023-04-03 06:49:39,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6911 to 6876. [2023-04-03 06:49:39,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6876 states, 4039 states have (on average 1.2720970537261698) internal successors, (5138), 4227 states have internal predecessors, (5138), 1960 states have call successors, (1960), 882 states have call predecessors, (1960), 876 states have return successors, (2102), 1872 states have call predecessors, (2102), 1958 states have call successors, (2102) [2023-04-03 06:49:39,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6876 states to 6876 states and 9200 transitions. [2023-04-03 06:49:40,000 INFO L78 Accepts]: Start accepts. Automaton has 6876 states and 9200 transitions. Word has length 200 [2023-04-03 06:49:40,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:40,001 INFO L495 AbstractCegarLoop]: Abstraction has 6876 states and 9200 transitions. [2023-04-03 06:49:40,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:49:40,002 INFO L276 IsEmpty]: Start isEmpty. Operand 6876 states and 9200 transitions. [2023-04-03 06:49:40,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-03 06:49:40,007 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:40,007 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:40,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:49:40,007 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:40,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:40,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1437154970, now seen corresponding path program 1 times [2023-04-03 06:49:40,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:40,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746663598] [2023-04-03 06:49:40,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:40,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:40,340 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-03 06:49:40,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:40,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746663598] [2023-04-03 06:49:40,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746663598] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:40,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:40,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:49:40,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454263404] [2023-04-03 06:49:40,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:40,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:49:40,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:40,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:49:40,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:40,342 INFO L87 Difference]: Start difference. First operand 6876 states and 9200 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-03 06:49:41,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:41,256 INFO L93 Difference]: Finished difference Result 16688 states and 22396 transitions. [2023-04-03 06:49:41,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:49:41,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 237 [2023-04-03 06:49:41,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:41,308 INFO L225 Difference]: With dead ends: 16688 [2023-04-03 06:49:41,308 INFO L226 Difference]: Without dead ends: 9845 [2023-04-03 06:49:41,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:41,337 INFO L413 NwaCegarLoop]: 2222 mSDtfsCounter, 1334 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:41,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 3312 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 06:49:41,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9845 states. [2023-04-03 06:49:41,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9845 to 9810. [2023-04-03 06:49:41,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9810 states, 5795 states have (on average 1.27351164797239) internal successors, (7380), 6069 states have internal predecessors, (7380), 2782 states have call successors, (2782), 1240 states have call predecessors, (2782), 1232 states have return successors, (2990), 2653 states have call predecessors, (2990), 2780 states have call successors, (2990) [2023-04-03 06:49:41,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9810 states to 9810 states and 13152 transitions. [2023-04-03 06:49:41,738 INFO L78 Accepts]: Start accepts. Automaton has 9810 states and 13152 transitions. Word has length 237 [2023-04-03 06:49:41,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:41,739 INFO L495 AbstractCegarLoop]: Abstraction has 9810 states and 13152 transitions. [2023-04-03 06:49:41,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-03 06:49:41,740 INFO L276 IsEmpty]: Start isEmpty. Operand 9810 states and 13152 transitions. [2023-04-03 06:49:41,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-03 06:49:41,746 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:41,747 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:41,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:49:41,747 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:41,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:41,747 INFO L85 PathProgramCache]: Analyzing trace with hash -2105500019, now seen corresponding path program 1 times [2023-04-03 06:49:41,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:41,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530190021] [2023-04-03 06:49:41,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:41,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:42,104 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-03 06:49:42,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:42,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530190021] [2023-04-03 06:49:42,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530190021] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:42,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:42,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:49:42,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158227663] [2023-04-03 06:49:42,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:42,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:42,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:42,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:42,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:42,106 INFO L87 Difference]: Start difference. First operand 9810 states and 13152 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 06:49:43,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:43,132 INFO L93 Difference]: Finished difference Result 19611 states and 26300 transitions. [2023-04-03 06:49:43,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:43,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 246 [2023-04-03 06:49:43,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:43,185 INFO L225 Difference]: With dead ends: 19611 [2023-04-03 06:49:43,186 INFO L226 Difference]: Without dead ends: 9834 [2023-04-03 06:49:43,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:43,220 INFO L413 NwaCegarLoop]: 1329 mSDtfsCounter, 2 mSDsluCounter, 3979 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5308 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:43,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5308 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 06:49:43,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9834 states. [2023-04-03 06:49:43,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9834 to 9830. [2023-04-03 06:49:43,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9830 states, 5809 states have (on average 1.2728524703046995) internal successors, (7394), 6085 states have internal predecessors, (7394), 2782 states have call successors, (2782), 1240 states have call predecessors, (2782), 1238 states have return successors, (2996), 2657 states have call predecessors, (2996), 2780 states have call successors, (2996) [2023-04-03 06:49:43,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9830 states to 9830 states and 13172 transitions. [2023-04-03 06:49:43,644 INFO L78 Accepts]: Start accepts. Automaton has 9830 states and 13172 transitions. Word has length 246 [2023-04-03 06:49:43,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:43,645 INFO L495 AbstractCegarLoop]: Abstraction has 9830 states and 13172 transitions. [2023-04-03 06:49:43,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 06:49:43,645 INFO L276 IsEmpty]: Start isEmpty. Operand 9830 states and 13172 transitions. [2023-04-03 06:49:43,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-04-03 06:49:43,653 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:43,653 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:43,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:49:43,653 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:43,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:43,654 INFO L85 PathProgramCache]: Analyzing trace with hash 681521111, now seen corresponding path program 1 times [2023-04-03 06:49:43,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:43,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055847323] [2023-04-03 06:49:43,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:43,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:43,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:44,134 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-03 06:49:44,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:44,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055847323] [2023-04-03 06:49:44,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055847323] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:49:44,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232631245] [2023-04-03 06:49:44,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:44,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:49:44,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:49:44,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:49:44,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 06:49:45,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:45,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 4222 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 06:49:45,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:49:45,154 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-03 06:49:45,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:49:45,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232631245] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:45,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:49:45,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-04-03 06:49:45,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040642354] [2023-04-03 06:49:45,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:45,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:45,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:45,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:45,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:45,156 INFO L87 Difference]: Start difference. First operand 9830 states and 13172 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 06:49:46,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:46,201 INFO L93 Difference]: Finished difference Result 19651 states and 26354 transitions. [2023-04-03 06:49:46,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:46,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 260 [2023-04-03 06:49:46,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:46,241 INFO L225 Difference]: With dead ends: 19651 [2023-04-03 06:49:46,241 INFO L226 Difference]: Without dead ends: 9854 [2023-04-03 06:49:46,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:46,270 INFO L413 NwaCegarLoop]: 1329 mSDtfsCounter, 2 mSDsluCounter, 3980 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5309 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:46,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5309 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:49:46,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9854 states. [2023-04-03 06:49:46,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9854 to 9846. [2023-04-03 06:49:46,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9846 states, 5821 states have (on average 1.272289984538739) internal successors, (7406), 6097 states have internal predecessors, (7406), 2782 states have call successors, (2782), 1240 states have call predecessors, (2782), 1242 states have return successors, (3004), 2661 states have call predecessors, (3004), 2780 states have call successors, (3004) [2023-04-03 06:49:46,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9846 states to 9846 states and 13192 transitions. [2023-04-03 06:49:46,723 INFO L78 Accepts]: Start accepts. Automaton has 9846 states and 13192 transitions. Word has length 260 [2023-04-03 06:49:46,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:46,724 INFO L495 AbstractCegarLoop]: Abstraction has 9846 states and 13192 transitions. [2023-04-03 06:49:46,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 06:49:46,724 INFO L276 IsEmpty]: Start isEmpty. Operand 9846 states and 13192 transitions. [2023-04-03 06:49:46,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-04-03 06:49:46,731 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:46,731 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:46,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 06:49:46,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:49:46,933 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:46,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:46,934 INFO L85 PathProgramCache]: Analyzing trace with hash 584138425, now seen corresponding path program 1 times [2023-04-03 06:49:46,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:46,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010983101] [2023-04-03 06:49:46,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:46,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:47,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-03 06:49:47,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:47,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010983101] [2023-04-03 06:49:47,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010983101] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:47,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:47,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:49:47,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877766382] [2023-04-03 06:49:47,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:47,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:47,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:47,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:47,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:47,358 INFO L87 Difference]: Start difference. First operand 9846 states and 13192 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 06:49:48,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:48,509 INFO L93 Difference]: Finished difference Result 19683 states and 26380 transitions. [2023-04-03 06:49:48,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:48,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) Word has length 265 [2023-04-03 06:49:48,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:48,544 INFO L225 Difference]: With dead ends: 19683 [2023-04-03 06:49:48,544 INFO L226 Difference]: Without dead ends: 9870 [2023-04-03 06:49:48,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:48,570 INFO L413 NwaCegarLoop]: 1331 mSDtfsCounter, 2 mSDsluCounter, 3987 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5318 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:48,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5318 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:49:48,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9870 states. [2023-04-03 06:49:48,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9870 to 9862. [2023-04-03 06:49:48,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9862 states, 5833 states have (on average 1.271729813132179) internal successors, (7418), 6109 states have internal predecessors, (7418), 2782 states have call successors, (2782), 1240 states have call predecessors, (2782), 1246 states have return successors, (3008), 2665 states have call predecessors, (3008), 2780 states have call successors, (3008) [2023-04-03 06:49:48,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9862 states to 9862 states and 13208 transitions. [2023-04-03 06:49:48,908 INFO L78 Accepts]: Start accepts. Automaton has 9862 states and 13208 transitions. Word has length 265 [2023-04-03 06:49:48,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:48,908 INFO L495 AbstractCegarLoop]: Abstraction has 9862 states and 13208 transitions. [2023-04-03 06:49:48,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 06:49:48,909 INFO L276 IsEmpty]: Start isEmpty. Operand 9862 states and 13208 transitions. [2023-04-03 06:49:48,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-04-03 06:49:48,916 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:48,916 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:48,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 06:49:48,917 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:48,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:48,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1101945143, now seen corresponding path program 1 times [2023-04-03 06:49:48,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:48,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204358756] [2023-04-03 06:49:48,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:48,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:49,758 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-03 06:49:49,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:49,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204358756] [2023-04-03 06:49:49,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204358756] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:49,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:49,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:49:49,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269558468] [2023-04-03 06:49:49,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:49,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:49,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:49,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:49,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:49,761 INFO L87 Difference]: Start difference. First operand 9862 states and 13208 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 06:49:51,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:51,834 INFO L93 Difference]: Finished difference Result 22508 states and 30208 transitions. [2023-04-03 06:49:51,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:51,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 276 [2023-04-03 06:49:51,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:51,889 INFO L225 Difference]: With dead ends: 22508 [2023-04-03 06:49:51,889 INFO L226 Difference]: Without dead ends: 12679 [2023-04-03 06:49:51,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-03 06:49:51,920 INFO L413 NwaCegarLoop]: 2223 mSDtfsCounter, 1333 mSDsluCounter, 3888 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1333 SdHoareTripleChecker+Valid, 6111 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:51,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1333 Valid, 6111 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1597 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 06:49:51,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12679 states. [2023-04-03 06:49:52,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12679 to 12588. [2023-04-03 06:49:52,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12588 states, 7441 states have (on average 1.2725440129014918) internal successors, (9469), 7800 states have internal predecessors, (9469), 3563 states have call successors, (3563), 1577 states have call predecessors, (3563), 1583 states have return successors, (3857), 3409 states have call predecessors, (3857), 3561 states have call successors, (3857) [2023-04-03 06:49:52,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12588 states to 12588 states and 16889 transitions. [2023-04-03 06:49:52,532 INFO L78 Accepts]: Start accepts. Automaton has 12588 states and 16889 transitions. Word has length 276 [2023-04-03 06:49:52,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:52,533 INFO L495 AbstractCegarLoop]: Abstraction has 12588 states and 16889 transitions. [2023-04-03 06:49:52,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 06:49:52,533 INFO L276 IsEmpty]: Start isEmpty. Operand 12588 states and 16889 transitions. [2023-04-03 06:49:52,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-04-03 06:49:52,541 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:52,541 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:52,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 06:49:52,542 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:52,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:52,542 INFO L85 PathProgramCache]: Analyzing trace with hash -167845062, now seen corresponding path program 1 times [2023-04-03 06:49:52,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:52,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183914580] [2023-04-03 06:49:52,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:52,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:52,965 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-03 06:49:52,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:52,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183914580] [2023-04-03 06:49:52,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183914580] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:52,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:52,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:49:52,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583660691] [2023-04-03 06:49:52,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:52,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:49:52,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:52,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:49:52,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:52,968 INFO L87 Difference]: Start difference. First operand 12588 states and 16889 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 06:49:54,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:54,030 INFO L93 Difference]: Finished difference Result 25159 states and 33774 transitions. [2023-04-03 06:49:54,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:49:54,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) Word has length 269 [2023-04-03 06:49:54,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:54,077 INFO L225 Difference]: With dead ends: 25159 [2023-04-03 06:49:54,077 INFO L226 Difference]: Without dead ends: 12604 [2023-04-03 06:49:54,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:49:54,108 INFO L413 NwaCegarLoop]: 1329 mSDtfsCounter, 2 mSDsluCounter, 3980 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5309 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:54,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5309 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:49:54,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12604 states. [2023-04-03 06:49:54,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12604 to 12596. [2023-04-03 06:49:54,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12596 states, 7449 states have (on average 1.2722513089005236) internal successors, (9477), 7804 states have internal predecessors, (9477), 3563 states have call successors, (3563), 1577 states have call predecessors, (3563), 1583 states have return successors, (3857), 3413 states have call predecessors, (3857), 3561 states have call successors, (3857) [2023-04-03 06:49:54,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12596 states to 12596 states and 16897 transitions. [2023-04-03 06:49:54,584 INFO L78 Accepts]: Start accepts. Automaton has 12596 states and 16897 transitions. Word has length 269 [2023-04-03 06:49:54,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:54,586 INFO L495 AbstractCegarLoop]: Abstraction has 12596 states and 16897 transitions. [2023-04-03 06:49:54,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 06:49:54,586 INFO L276 IsEmpty]: Start isEmpty. Operand 12596 states and 16897 transitions. [2023-04-03 06:49:54,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 06:49:54,594 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:54,594 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-03 06:49:54,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 06:49:54,594 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:54,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:54,595 INFO L85 PathProgramCache]: Analyzing trace with hash 736375298, now seen corresponding path program 1 times [2023-04-03 06:49:54,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:54,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719572494] [2023-04-03 06:49:54,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:54,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:55,749 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-04-03 06:49:55,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:55,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719572494] [2023-04-03 06:49:55,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719572494] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:49:55,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567445032] [2023-04-03 06:49:55,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:55,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:49:55,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:49:55,751 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:49:55,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:49:56,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:56,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 4308 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 06:49:56,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:49:56,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-04-03 06:49:57,183 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-04-03 06:49:57,290 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 06:49:57,326 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 06:49:57,414 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 06:49:57,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-04-03 06:50:19,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 134 [2023-04-03 06:50:19,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 58 [2023-04-03 06:50:19,857 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 50 [2023-04-03 06:50:19,915 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 62 [2023-04-03 06:50:19,919 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 54 [2023-04-03 06:50:19,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2023-04-03 06:50:30,163 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 62 [2023-04-03 06:50:30,167 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 54 [2023-04-03 06:50:30,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2023-04-03 06:50:30,239 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 134 [2023-04-03 06:50:30,245 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 58 [2023-04-03 06:50:30,249 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 50 [2023-04-03 06:50:30,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 134 [2023-04-03 06:50:30,345 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 58 [2023-04-03 06:50:30,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 50 [2023-04-03 06:50:30,431 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 37 proven. 9 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-04-03 06:50:30,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:50:30,686 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_uas_use_uas_driver_~#flags~0.base_52| Int) (|v_uas_use_uas_driver_~#eps~1.base_26| Int) (v_ArrVal_4962 (Array Int Int)) (v_ArrVal_4963 (Array Int Int)) (v_uas_find_uas_alt_setting_~intf.offset_17 Int)) (or (<= (mod (select (select (store (store |c_#memory_int| |v_uas_use_uas_driver_~#eps~1.base_26| v_ArrVal_4963) |v_uas_use_uas_driver_~#flags~0.base_52| v_ArrVal_4962) c_~uas_driver_group1~0.base) (+ 8 v_uas_find_uas_alt_setting_~intf.offset_17)) 4294967296) 0) (<= |v_uas_use_uas_driver_~#flags~0.base_52| |c_#StackHeapBarrier|) (<= |v_uas_use_uas_driver_~#eps~1.base_26| |c_#StackHeapBarrier|))) is different from false [2023-04-03 06:50:30,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567445032] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:50:30,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [824990982] [2023-04-03 06:50:30,717 INFO L159 IcfgInterpreter]: Started Sifa with 209 locations of interest [2023-04-03 06:50:30,717 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:50:30,721 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:50:30,725 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:50:30,725 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 06:50:45,494 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 154 for LOIs [2023-04-03 06:50:51,076 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 157 for LOIs [2023-04-03 06:51:35,366 WARN L223 SmtUtils]: Spent 41.62s on a formula simplification. DAG size of input: 8879 DAG size of output: 212 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 06:52:24,038 WARN L223 SmtUtils]: Spent 45.58s on a formula simplification. DAG size of input: 9413 DAG size of output: 236 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 06:53:10,773 WARN L223 SmtUtils]: Spent 45.61s on a formula simplification. DAG size of input: 9413 DAG size of output: 236 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 06:53:14,589 INFO L197 IcfgInterpreter]: Interpreting procedure work_init_1 with input of size 92 for LOIs [2023-04-03 06:53:14,601 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 104 for LOIs [2023-04-03 06:53:14,703 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 84 for LOIs [2023-04-03 06:53:14,712 INFO L197 IcfgInterpreter]: Interpreting procedure uas_probe with input of size 122 for LOIs [2023-04-03 06:53:16,001 INFO L197 IcfgInterpreter]: Interpreting procedure uas_use_uas_driver with input of size 118 for LOIs [2023-04-03 06:53:17,839 INFO L197 IcfgInterpreter]: Interpreting procedure usb_stor_adjust_quirks with input of size 144 for LOIs [2023-04-03 06:53:17,881 INFO L197 IcfgInterpreter]: Interpreting procedure bus_to_hcd with input of size 104 for LOIs [2023-04-03 06:53:17,895 INFO L197 IcfgInterpreter]: Interpreting procedure uas_find_endpoints with input of size 130 for LOIs [2023-04-03 06:53:18,072 INFO L197 IcfgInterpreter]: Interpreting procedure interface_to_usbdev with input of size 92 for LOIs [2023-04-03 06:53:18,089 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_scsi_host_alloc_37 with input of size 111 for LOIs [2023-04-03 06:53:18,287 INFO L197 IcfgInterpreter]: Interpreting procedure scsi_host_alloc with input of size 101 for LOIs [2023-04-03 06:53:18,411 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 97 for LOIs [2023-04-03 06:53:18,449 INFO L197 IcfgInterpreter]: Interpreting procedure uas_driver_init with input of size 105 for LOIs [2023-04-03 06:53:18,659 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_usb_register_driver_41 with input of size 120 for LOIs [2023-04-03 06:53:19,093 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_usb_driver_2 with input of size 98 for LOIs [2023-04-03 06:53:19,214 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 104 for LOIs [2023-04-03 06:53:28,530 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 133 for LOIs [2023-04-03 06:53:28,573 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 125 for LOIs [2023-04-03 06:53:28,597 INFO L197 IcfgInterpreter]: Interpreting procedure usb_register_driver with input of size 103 for LOIs [2023-04-03 06:53:28,617 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 104 for LOIs [2023-04-03 06:53:28,633 INFO L197 IcfgInterpreter]: Interpreting procedure uas_switch_interface with input of size 92 for LOIs [2023-04-03 06:53:28,924 INFO L197 IcfgInterpreter]: Interpreting procedure usb_set_interface with input of size 106 for LOIs [2023-04-03 06:53:28,937 INFO L197 IcfgInterpreter]: Interpreting procedure uas_find_uas_alt_setting with input of size 92 for LOIs [2023-04-03 06:53:29,097 INFO L197 IcfgInterpreter]: Interpreting procedure uas_is_interface with input of size 105 for LOIs [2023-04-03 06:53:29,167 INFO L180 IcfgInterpreter]: Interpretation finished