/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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:19:15,457 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:19:15,459 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:19:15,487 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:19:15,487 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:19:15,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:19:15,489 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:19:15,491 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:19:15,492 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:19:15,493 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:19:15,493 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:19:15,494 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:19:15,495 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:19:15,495 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:19:15,496 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:19:15,497 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:19:15,498 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:19:15,499 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:19:15,500 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:19:15,502 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:19:15,503 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:19:15,504 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:19:15,505 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:19:15,506 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:19:15,509 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:19:15,510 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:19:15,510 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:19:15,511 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:19:15,511 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:19:15,512 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:19:15,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:19:15,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:19:15,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:19:15,514 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:19:15,515 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:19:15,515 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:19:15,516 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:19:15,516 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:19:15,517 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:19:15,517 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:19:15,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:19:15,519 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-01 07:19:15,542 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:19:15,542 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:19:15,543 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:19:15,543 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:19:15,543 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:19:15,544 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:19:15,544 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:19:15,544 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:19:15,544 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:19:15,544 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:19:15,544 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:19:15,544 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:19:15,545 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:19:15,545 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:19:15,545 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:19:15,545 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:19:15,545 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:19:15,545 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:19:15,546 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:19:15,546 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:19:15,546 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:19:15,546 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:19:15,547 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:19:15,548 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:19:15,548 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:19:15,548 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:19:15,548 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:19:15,548 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:19:15,550 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:19:15,550 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:19:15,550 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:19:15,551 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:19:15,551 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:19:15,551 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:19:15,551 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-01 07:19:15,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:19:15,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:19:15,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:19:15,836 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:19:15,837 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:19:15,838 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2023-04-01 07:19:17,031 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:19:17,518 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:19:17,519 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2023-04-01 07:19:17,564 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54f98ef45/49791043880441a9b51b9eb68b779bed/FLAG9d65657a2 [2023-04-01 07:19:17,579 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54f98ef45/49791043880441a9b51b9eb68b779bed [2023-04-01 07:19:17,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:19:17,583 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:19:17,587 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:19:17,587 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:19:17,590 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:19:17,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:19:17" (1/1) ... [2023-04-01 07:19:17,592 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fc1ff25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:17, skipping insertion in model container [2023-04-01 07:19:17,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:19:17" (1/1) ... [2023-04-01 07:19:17,599 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:19:17,720 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:19:18,909 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2023-04-01 07:19:19,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:19:19,642 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:19:19,750 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2023-04-01 07:19:19,940 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:19:19,994 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:19:19,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19 WrapperNode [2023-04-01 07:19:19,994 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:19:19,996 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:19:19,996 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:19:19,996 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:19:20,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,086 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,087 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,199 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,244 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,266 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,297 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:19:20,298 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:19:20,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:19:20,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:19:20,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (1/1) ... [2023-04-01 07:19:20,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:19:20,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:20,330 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-01 07:19:20,353 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-01 07:19:20,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 07:19:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 07:19:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:19:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 07:19:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 07:19:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:19:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:19:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 07:19:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:19:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 07:19:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 07:19:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 07:19:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:19:20,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 07:19:20,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 07:19:20,372 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-01 07:19:20,372 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-01 07:19:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-01 07:19:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_handle_irq [2023-04-01 07:19:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure crc16 [2023-04-01 07:19:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2023-04-01 07:19:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_get_stb_state [2023-04-01 07:19:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_audio_pes2ts_cb [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_video_pes2ts_cb [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_pva [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_filter [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_packet [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_bytes [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb_frame [2023-04-01 07:19:20,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb_frame_list [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_interface [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_ts_feed [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_sec_feed [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_feed [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_ts_feed [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_sec_feed [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_feed [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2023-04-01 07:19:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_alloc_iso_urbs [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_tasklet [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_init_rc [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_v_pes [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_usb [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_boot_dsp [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_stb [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2023-04-01 07:19:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_rc [2023-04-01 07:19:20,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2023-04-01 07:19:20,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_tasklet [2023-04-01 07:19:20,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_filters [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_filters [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure fe_send_command [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_driver_init [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_driver_exit [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2023-04-01 07:19:20,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_5 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_6 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_8 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_9 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_10 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_11 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_12 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_13 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_15 [2023-04-01 07:19:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_16 [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-01 07:19:20,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-01 07:19:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-01 07:19:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-01 07:19:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-01 07:19:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-01 07:19:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-01 07:19:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-01 07:19:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-01 07:19:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-01 07:19:20,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:19:20,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_init [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_init [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-04-01 07:19:20,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_init [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_adapter [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:19:20,392 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusbdecfe_dvbs_attach [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusbdecfe_dvbt_attach [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 07:19:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 07:19:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-04-01 07:19:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:19:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:19:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:19:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:19:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:19:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 07:19:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:19:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_13 [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_12 [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 07:19:20,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_15 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_16 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_10 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_6 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_8 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_5 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_9 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_11 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 07:19:20,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:19:20,399 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:19:20,400 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:19:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:19:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:19:20,404 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:19:20,404 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:19:20,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:19:20,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 07:19:20,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_adapter [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_init [2023-04-01 07:19:20,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_init [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_init [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure ttusbdecfe_dvbs_attach [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure ttusbdecfe_dvbt_attach [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_handle_irq [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure crc16 [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:19:20,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_get_stb_state [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_audio_pes2ts_cb [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_video_pes2ts_cb [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_pva [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_filter [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_packet [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure swap_bytes [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb_frame [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb_frame_list [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2023-04-01 07:19:20,408 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_interface [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_ts_feed [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_sec_feed [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_feed [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_ts_feed [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_sec_feed [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_feed [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_alloc_iso_urbs [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_tasklet [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_init_rc [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_v_pes [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_usb [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_boot_dsp [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_stb [2023-04-01 07:19:20,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_rc [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_tasklet [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_filters [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_filters [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure fe_send_command [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_driver_init [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_driver_exit [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:19:20,410 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:19:20,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:19:20,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:19:20,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:19:21,226 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:19:21,231 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:19:21,368 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:19:24,826 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-01 07:19:27,362 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:19:28,266 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:19:28,266 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:19:28,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:19:28 BoogieIcfgContainer [2023-04-01 07:19:28,271 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:19:28,273 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:19:28,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:19:28,276 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:19:28,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:19:17" (1/3) ... [2023-04-01 07:19:28,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@683e8799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:19:28, skipping insertion in model container [2023-04-01 07:19:28,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:19" (2/3) ... [2023-04-01 07:19:28,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@683e8799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:19:28, skipping insertion in model container [2023-04-01 07:19:28,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:19:28" (3/3) ... [2023-04-01 07:19:28,278 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2023-04-01 07:19:28,295 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:19:28,295 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:19:28,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:19:28,364 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;@12c1c745, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:19:28,364 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:19:28,373 INFO L276 IsEmpty]: Start isEmpty. Operand has 1467 states, 877 states have (on average 1.2919042189281642) internal successors, (1133), 912 states have internal predecessors, (1133), 422 states have call successors, (422), 161 states have call predecessors, (422), 159 states have return successors, (414), 405 states have call predecessors, (414), 414 states have call successors, (414) [2023-04-01 07:19:28,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-01 07:19:28,384 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:28,385 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:28,385 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:28,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:28,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1564473080, now seen corresponding path program 1 times [2023-04-01 07:19:28,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:28,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341825126] [2023-04-01 07:19:28,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:28,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:28,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:29,034 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:29,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:29,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341825126] [2023-04-01 07:19:29,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341825126] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:29,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:29,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:29,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091613971] [2023-04-01 07:19:29,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:29,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:29,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:29,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:29,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:29,088 INFO L87 Difference]: Start difference. First operand has 1467 states, 877 states have (on average 1.2919042189281642) internal successors, (1133), 912 states have internal predecessors, (1133), 422 states have call successors, (422), 161 states have call predecessors, (422), 159 states have return successors, (414), 405 states have call predecessors, (414), 414 states have call successors, (414) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:30,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:30,476 INFO L93 Difference]: Finished difference Result 3863 states and 5160 transitions. [2023-04-01 07:19:30,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:30,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2023-04-01 07:19:30,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:30,517 INFO L225 Difference]: With dead ends: 3863 [2023-04-01 07:19:30,518 INFO L226 Difference]: Without dead ends: 2541 [2023-04-01 07:19:30,533 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-01 07:19:30,538 INFO L413 NwaCegarLoop]: 1606 mSDtfsCounter, 1681 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 3180 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:30,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 3180 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 07:19:30,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2023-04-01 07:19:30,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 2541. [2023-04-01 07:19:30,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2541 states, 1516 states have (on average 1.2678100263852243) internal successors, (1922), 1558 states have internal predecessors, (1922), 733 states have call successors, (733), 294 states have call predecessors, (733), 291 states have return successors, (726), 708 states have call predecessors, (726), 726 states have call successors, (726) [2023-04-01 07:19:30,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2541 states to 2541 states and 3381 transitions. [2023-04-01 07:19:30,774 INFO L78 Accepts]: Start accepts. Automaton has 2541 states and 3381 transitions. Word has length 64 [2023-04-01 07:19:30,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:30,774 INFO L495 AbstractCegarLoop]: Abstraction has 2541 states and 3381 transitions. [2023-04-01 07:19:30,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:30,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 3381 transitions. [2023-04-01 07:19:30,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 07:19:30,784 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:30,784 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:30,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:19:30,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:30,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:30,785 INFO L85 PathProgramCache]: Analyzing trace with hash 942931957, now seen corresponding path program 1 times [2023-04-01 07:19:30,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:30,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152201393] [2023-04-01 07:19:30,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:30,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:30,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 07:19:31,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:31,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152201393] [2023-04-01 07:19:31,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152201393] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:31,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:31,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:31,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278459966] [2023-04-01 07:19:31,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:31,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:31,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:31,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:31,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:31,476 INFO L87 Difference]: Start difference. First operand 2541 states and 3381 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:32,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:32,567 INFO L93 Difference]: Finished difference Result 4990 states and 6722 transitions. [2023-04-01 07:19:32,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:32,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 77 [2023-04-01 07:19:32,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:32,602 INFO L225 Difference]: With dead ends: 4990 [2023-04-01 07:19:32,602 INFO L226 Difference]: Without dead ends: 4987 [2023-04-01 07:19:32,606 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-01 07:19:32,607 INFO L413 NwaCegarLoop]: 2018 mSDtfsCounter, 1657 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1657 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:32,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1657 Valid, 3578 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:19:32,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4987 states. [2023-04-01 07:19:32,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4987 to 4975. [2023-04-01 07:19:32,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4975 states, 2974 states have (on average 1.269334229993275) internal successors, (3775), 3058 states have internal predecessors, (3775), 1436 states have call successors, (1436), 574 states have call predecessors, (1436), 564 states have return successors, (1494), 1382 states have call predecessors, (1494), 1428 states have call successors, (1494) [2023-04-01 07:19:32,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4975 states to 4975 states and 6705 transitions. [2023-04-01 07:19:32,916 INFO L78 Accepts]: Start accepts. Automaton has 4975 states and 6705 transitions. Word has length 77 [2023-04-01 07:19:32,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:32,917 INFO L495 AbstractCegarLoop]: Abstraction has 4975 states and 6705 transitions. [2023-04-01 07:19:32,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:32,917 INFO L276 IsEmpty]: Start isEmpty. Operand 4975 states and 6705 transitions. [2023-04-01 07:19:32,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-01 07:19:32,918 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:32,918 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:32,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:19:32,919 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:32,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:32,919 INFO L85 PathProgramCache]: Analyzing trace with hash -834671479, now seen corresponding path program 1 times [2023-04-01 07:19:32,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:32,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50658589] [2023-04-01 07:19:32,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:32,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:33,305 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 07:19:33,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:33,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50658589] [2023-04-01 07:19:33,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50658589] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:33,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:33,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:33,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229013104] [2023-04-01 07:19:33,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:33,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:33,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:33,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:33,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:33,308 INFO L87 Difference]: Start difference. First operand 4975 states and 6705 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:34,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:34,078 INFO L93 Difference]: Finished difference Result 4977 states and 6706 transitions. [2023-04-01 07:19:34,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:34,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 78 [2023-04-01 07:19:34,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:34,148 INFO L225 Difference]: With dead ends: 4977 [2023-04-01 07:19:34,148 INFO L226 Difference]: Without dead ends: 4974 [2023-04-01 07:19:34,150 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-01 07:19:34,151 INFO L413 NwaCegarLoop]: 1573 mSDtfsCounter, 1697 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1697 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:34,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1697 Valid, 1574 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:19:34,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4974 states. [2023-04-01 07:19:34,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4974 to 4974. [2023-04-01 07:19:34,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4974 states, 2974 states have (on average 1.2689979825151312) internal successors, (3774), 3057 states have internal predecessors, (3774), 1435 states have call successors, (1435), 574 states have call predecessors, (1435), 564 states have return successors, (1494), 1382 states have call predecessors, (1494), 1428 states have call successors, (1494) [2023-04-01 07:19:34,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4974 states to 4974 states and 6703 transitions. [2023-04-01 07:19:34,414 INFO L78 Accepts]: Start accepts. Automaton has 4974 states and 6703 transitions. Word has length 78 [2023-04-01 07:19:34,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:34,415 INFO L495 AbstractCegarLoop]: Abstraction has 4974 states and 6703 transitions. [2023-04-01 07:19:34,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:34,415 INFO L276 IsEmpty]: Start isEmpty. Operand 4974 states and 6703 transitions. [2023-04-01 07:19:34,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-01 07:19:34,416 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:34,416 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:34,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:19:34,417 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:34,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:34,417 INFO L85 PathProgramCache]: Analyzing trace with hash -105798280, now seen corresponding path program 1 times [2023-04-01 07:19:34,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:34,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360417448] [2023-04-01 07:19:34,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:34,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:34,571 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 07:19:34,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:34,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360417448] [2023-04-01 07:19:34,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360417448] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:34,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:34,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:34,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645415659] [2023-04-01 07:19:34,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:34,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:34,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:34,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:34,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:34,574 INFO L87 Difference]: Start difference. First operand 4974 states and 6703 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:35,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:35,287 INFO L93 Difference]: Finished difference Result 4976 states and 6704 transitions. [2023-04-01 07:19:35,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:35,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2023-04-01 07:19:35,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:35,319 INFO L225 Difference]: With dead ends: 4976 [2023-04-01 07:19:35,319 INFO L226 Difference]: Without dead ends: 4973 [2023-04-01 07:19:35,323 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-01 07:19:35,324 INFO L413 NwaCegarLoop]: 1571 mSDtfsCounter, 1694 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1694 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:35,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1694 Valid, 1572 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:19:35,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4973 states. [2023-04-01 07:19:35,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4973 to 4973. [2023-04-01 07:19:35,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4973 states, 2974 states have (on average 1.2686617350369873) internal successors, (3773), 3056 states have internal predecessors, (3773), 1434 states have call successors, (1434), 574 states have call predecessors, (1434), 564 states have return successors, (1494), 1382 states have call predecessors, (1494), 1428 states have call successors, (1494) [2023-04-01 07:19:35,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4973 states to 4973 states and 6701 transitions. [2023-04-01 07:19:35,620 INFO L78 Accepts]: Start accepts. Automaton has 4973 states and 6701 transitions. Word has length 79 [2023-04-01 07:19:35,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:35,621 INFO L495 AbstractCegarLoop]: Abstraction has 4973 states and 6701 transitions. [2023-04-01 07:19:35,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:35,621 INFO L276 IsEmpty]: Start isEmpty. Operand 4973 states and 6701 transitions. [2023-04-01 07:19:35,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 07:19:35,622 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:35,623 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:35,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:19:35,623 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:35,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:35,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1014439276, now seen corresponding path program 1 times [2023-04-01 07:19:35,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:35,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720384165] [2023-04-01 07:19:35,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:35,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:35,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:35,819 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 07:19:35,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:35,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720384165] [2023-04-01 07:19:35,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720384165] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:35,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:35,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:35,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781615564] [2023-04-01 07:19:35,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:35,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:35,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:35,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:35,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:35,821 INFO L87 Difference]: Start difference. First operand 4973 states and 6701 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:36,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:36,619 INFO L93 Difference]: Finished difference Result 4975 states and 6702 transitions. [2023-04-01 07:19:36,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:36,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2023-04-01 07:19:36,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:36,648 INFO L225 Difference]: With dead ends: 4975 [2023-04-01 07:19:36,648 INFO L226 Difference]: Without dead ends: 4972 [2023-04-01 07:19:36,651 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-01 07:19:36,653 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1691 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1691 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:36,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1691 Valid, 1570 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:19:36,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4972 states. [2023-04-01 07:19:36,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4972 to 4972. [2023-04-01 07:19:36,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4972 states, 2974 states have (on average 1.2683254875588432) internal successors, (3772), 3055 states have internal predecessors, (3772), 1433 states have call successors, (1433), 574 states have call predecessors, (1433), 564 states have return successors, (1494), 1382 states have call predecessors, (1494), 1428 states have call successors, (1494) [2023-04-01 07:19:36,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4972 states to 4972 states and 6699 transitions. [2023-04-01 07:19:36,998 INFO L78 Accepts]: Start accepts. Automaton has 4972 states and 6699 transitions. Word has length 80 [2023-04-01 07:19:36,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:36,999 INFO L495 AbstractCegarLoop]: Abstraction has 4972 states and 6699 transitions. [2023-04-01 07:19:36,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:36,999 INFO L276 IsEmpty]: Start isEmpty. Operand 4972 states and 6699 transitions. [2023-04-01 07:19:37,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-01 07:19:37,000 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:37,001 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:37,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 07:19:37,001 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:37,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:37,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1382070011, now seen corresponding path program 1 times [2023-04-01 07:19:37,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:37,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164416693] [2023-04-01 07:19:37,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:37,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:37,168 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 07:19:37,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:37,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164416693] [2023-04-01 07:19:37,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164416693] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:37,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:37,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:37,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350465675] [2023-04-01 07:19:37,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:37,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:37,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:37,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:37,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:37,171 INFO L87 Difference]: Start difference. First operand 4972 states and 6699 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:37,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:37,999 INFO L93 Difference]: Finished difference Result 4974 states and 6700 transitions. [2023-04-01 07:19:38,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:38,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2023-04-01 07:19:38,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:38,040 INFO L225 Difference]: With dead ends: 4974 [2023-04-01 07:19:38,041 INFO L226 Difference]: Without dead ends: 4954 [2023-04-01 07:19:38,044 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-01 07:19:38,046 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 1688 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1688 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:38,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1688 Valid, 1569 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:19:38,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4954 states. [2023-04-01 07:19:38,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4954 to 4954. [2023-04-01 07:19:38,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4954 states, 2964 states have (on average 1.2682186234817814) internal successors, (3759), 3044 states have internal predecessors, (3759), 1428 states have call successors, (1428), 570 states have call predecessors, (1428), 561 states have return successors, (1491), 1379 states have call predecessors, (1491), 1425 states have call successors, (1491) [2023-04-01 07:19:38,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4954 states to 4954 states and 6678 transitions. [2023-04-01 07:19:38,366 INFO L78 Accepts]: Start accepts. Automaton has 4954 states and 6678 transitions. Word has length 81 [2023-04-01 07:19:38,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:38,366 INFO L495 AbstractCegarLoop]: Abstraction has 4954 states and 6678 transitions. [2023-04-01 07:19:38,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:38,367 INFO L276 IsEmpty]: Start isEmpty. Operand 4954 states and 6678 transitions. [2023-04-01 07:19:38,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-04-01 07:19:38,373 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:38,374 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 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] [2023-04-01 07:19:38,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 07:19:38,374 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:38,374 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:38,374 INFO L85 PathProgramCache]: Analyzing trace with hash 739746164, now seen corresponding path program 1 times [2023-04-01 07:19:38,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:38,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413810313] [2023-04-01 07:19:38,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:38,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:38,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:38,634 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-04-01 07:19:38,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:38,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413810313] [2023-04-01 07:19:38,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413810313] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:38,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:38,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:38,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384886717] [2023-04-01 07:19:38,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:38,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:38,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:38,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:38,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:38,637 INFO L87 Difference]: Start difference. First operand 4954 states and 6678 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 07:19:39,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:39,539 INFO L93 Difference]: Finished difference Result 7830 states and 10542 transitions. [2023-04-01 07:19:39,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:39,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 190 [2023-04-01 07:19:39,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:39,553 INFO L225 Difference]: With dead ends: 7830 [2023-04-01 07:19:39,553 INFO L226 Difference]: Without dead ends: 2906 [2023-04-01 07:19:39,569 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-01 07:19:39,570 INFO L413 NwaCegarLoop]: 1573 mSDtfsCounter, 211 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 3101 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:39,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 3101 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:19:39,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2906 states. [2023-04-01 07:19:39,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2906 to 2878. [2023-04-01 07:19:39,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2878 states, 1735 states have (on average 1.2731988472622477) internal successors, (2209), 1775 states have internal predecessors, (2209), 813 states have call successors, (813), 335 states have call predecessors, (813), 329 states have return successors, (843), 787 states have call predecessors, (843), 810 states have call successors, (843) [2023-04-01 07:19:39,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2878 states to 2878 states and 3865 transitions. [2023-04-01 07:19:39,762 INFO L78 Accepts]: Start accepts. Automaton has 2878 states and 3865 transitions. Word has length 190 [2023-04-01 07:19:39,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:39,762 INFO L495 AbstractCegarLoop]: Abstraction has 2878 states and 3865 transitions. [2023-04-01 07:19:39,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 07:19:39,763 INFO L276 IsEmpty]: Start isEmpty. Operand 2878 states and 3865 transitions. [2023-04-01 07:19:39,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-01 07:19:39,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:39,769 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:19:39,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 07:19:39,769 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:39,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:39,769 INFO L85 PathProgramCache]: Analyzing trace with hash 756570339, now seen corresponding path program 1 times [2023-04-01 07:19:39,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:39,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494994840] [2023-04-01 07:19:39,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:39,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:39,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:40,043 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-04-01 07:19:40,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:40,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494994840] [2023-04-01 07:19:40,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494994840] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:40,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:40,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 07:19:40,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606367780] [2023-04-01 07:19:40,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:40,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 07:19:40,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:40,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 07:19:40,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 07:19:40,045 INFO L87 Difference]: Start difference. First operand 2878 states and 3865 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2023-04-01 07:19:42,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:42,032 INFO L93 Difference]: Finished difference Result 5434 states and 7409 transitions. [2023-04-01 07:19:42,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:42,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) Word has length 207 [2023-04-01 07:19:42,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:42,043 INFO L225 Difference]: With dead ends: 5434 [2023-04-01 07:19:42,043 INFO L226 Difference]: Without dead ends: 2703 [2023-04-01 07:19:42,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 07:19:42,054 INFO L413 NwaCegarLoop]: 1452 mSDtfsCounter, 1562 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:42,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 2215 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 07:19:42,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2703 states. [2023-04-01 07:19:42,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2703 to 2703. [2023-04-01 07:19:42,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2703 states, 1637 states have (on average 1.2748930971288943) internal successors, (2087), 1674 states have internal predecessors, (2087), 765 states have call successors, (765), 305 states have call predecessors, (765), 300 states have return successors, (792), 741 states have call predecessors, (792), 762 states have call successors, (792) [2023-04-01 07:19:42,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2703 states to 2703 states and 3644 transitions. [2023-04-01 07:19:42,255 INFO L78 Accepts]: Start accepts. Automaton has 2703 states and 3644 transitions. Word has length 207 [2023-04-01 07:19:42,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:42,256 INFO L495 AbstractCegarLoop]: Abstraction has 2703 states and 3644 transitions. [2023-04-01 07:19:42,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2023-04-01 07:19:42,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2703 states and 3644 transitions. [2023-04-01 07:19:42,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-04-01 07:19:42,263 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:42,263 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2023-04-01 07:19:42,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 07:19:42,264 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:42,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:42,264 INFO L85 PathProgramCache]: Analyzing trace with hash -877900782, now seen corresponding path program 1 times [2023-04-01 07:19:42,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:42,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901591294] [2023-04-01 07:19:42,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:42,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:42,677 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-04-01 07:19:42,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:42,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901591294] [2023-04-01 07:19:42,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901591294] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:42,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266919006] [2023-04-01 07:19:42,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:42,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:42,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:42,685 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-01 07:19:42,710 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-01 07:19:43,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:43,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 3094 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 07:19:43,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:43,679 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 07:19:43,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:43,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266919006] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:43,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:43,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 07:19:43,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105988145] [2023-04-01 07:19:43,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:43,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:43,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:43,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:43,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:19:43,681 INFO L87 Difference]: Start difference. First operand 2703 states and 3644 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 07:19:44,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:44,790 INFO L93 Difference]: Finished difference Result 5263 states and 7198 transitions. [2023-04-01 07:19:44,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:44,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 250 [2023-04-01 07:19:44,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:44,805 INFO L225 Difference]: With dead ends: 5263 [2023-04-01 07:19:44,805 INFO L226 Difference]: Without dead ends: 2707 [2023-04-01 07:19:44,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:19:44,816 INFO L413 NwaCegarLoop]: 1454 mSDtfsCounter, 2 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:44,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2906 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:19:44,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2707 states. [2023-04-01 07:19:44,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2707 to 2705. [2023-04-01 07:19:44,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2705 states, 1639 states have (on average 1.2745576571079926) internal successors, (2089), 1676 states have internal predecessors, (2089), 765 states have call successors, (765), 305 states have call predecessors, (765), 300 states have return successors, (792), 741 states have call predecessors, (792), 762 states have call successors, (792) [2023-04-01 07:19:44,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2705 states to 2705 states and 3646 transitions. [2023-04-01 07:19:44,975 INFO L78 Accepts]: Start accepts. Automaton has 2705 states and 3646 transitions. Word has length 250 [2023-04-01 07:19:44,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:44,978 INFO L495 AbstractCegarLoop]: Abstraction has 2705 states and 3646 transitions. [2023-04-01 07:19:44,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 07:19:44,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2705 states and 3646 transitions. [2023-04-01 07:19:44,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-04-01 07:19:44,985 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:44,985 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:45,006 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-01 07:19:45,205 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-01 07:19:45,206 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:45,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:45,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1510609114, now seen corresponding path program 1 times [2023-04-01 07:19:45,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:45,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055210274] [2023-04-01 07:19:45,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:45,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:45,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:45,675 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 07:19:45,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:45,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055210274] [2023-04-01 07:19:45,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055210274] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:45,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628916316] [2023-04-01 07:19:45,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:45,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:45,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:45,677 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-01 07:19:45,680 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-01 07:19:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:46,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 3194 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 07:19:46,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:46,618 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 07:19:46,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:46,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628916316] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:46,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:46,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 07:19:46,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295778558] [2023-04-01 07:19:46,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:46,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:46,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:46,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:46,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:19:46,620 INFO L87 Difference]: Start difference. First operand 2705 states and 3646 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 07:19:47,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:47,486 INFO L93 Difference]: Finished difference Result 5265 states and 7198 transitions. [2023-04-01 07:19:47,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:47,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 252 [2023-04-01 07:19:47,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:47,502 INFO L225 Difference]: With dead ends: 5265 [2023-04-01 07:19:47,502 INFO L226 Difference]: Without dead ends: 2707 [2023-04-01 07:19:47,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:19:47,517 INFO L413 NwaCegarLoop]: 1455 mSDtfsCounter, 0 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2908 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:47,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2908 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:19:47,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2707 states. [2023-04-01 07:19:47,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2707 to 2707. [2023-04-01 07:19:47,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2707 states, 1641 states have (on average 1.2742230347349177) internal successors, (2091), 1678 states have internal predecessors, (2091), 765 states have call successors, (765), 305 states have call predecessors, (765), 300 states have return successors, (792), 741 states have call predecessors, (792), 762 states have call successors, (792) [2023-04-01 07:19:47,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2707 states to 2707 states and 3648 transitions. [2023-04-01 07:19:47,671 INFO L78 Accepts]: Start accepts. Automaton has 2707 states and 3648 transitions. Word has length 252 [2023-04-01 07:19:47,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:47,672 INFO L495 AbstractCegarLoop]: Abstraction has 2707 states and 3648 transitions. [2023-04-01 07:19:47,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 07:19:47,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2707 states and 3648 transitions. [2023-04-01 07:19:47,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-04-01 07:19:47,679 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:47,679 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:47,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 07:19:47,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 07:19:47,895 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:47,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:47,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1651317178, now seen corresponding path program 1 times [2023-04-01 07:19:47,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:47,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46940797] [2023-04-01 07:19:47,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:47,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:48,268 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-04-01 07:19:48,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:48,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46940797] [2023-04-01 07:19:48,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46940797] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:48,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971382721] [2023-04-01 07:19:48,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:48,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:48,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:48,270 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:19:48,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 07:19:49,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:49,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 3221 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 07:19:49,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:49,256 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-04-01 07:19:49,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 07:19:49,679 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-04-01 07:19:49,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971382721] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 07:19:49,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1179073468] [2023-04-01 07:19:49,707 INFO L159 IcfgInterpreter]: Started Sifa with 203 locations of interest [2023-04-01 07:19:49,707 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 07:19:49,710 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 07:19:49,713 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 07:19:49,714 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 07:20:00,891 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 160 for LOIs [2023-04-01 07:20:04,967 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 165 for LOIs