./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:42:13,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:42:13,199 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:42:13,205 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:42:13,205 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:42:13,251 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:42:13,253 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:42:13,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:42:13,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:42:13,254 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:42:13,254 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:42:13,255 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:42:13,255 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:42:13,255 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:42:13,255 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:42:13,257 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:42:13,257 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:42:13,257 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:42:13,257 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:42:13,258 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:42:13,258 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:42:13,258 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:42:13,258 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:42:13,259 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:42:13,260 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:42:13,260 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:42:13,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:42:13,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:42:13,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:42:13,262 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d [2024-11-13 23:42:13,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:42:13,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:42:13,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:42:13,593 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:42:13,593 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:42:13,595 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 23:42:15,708 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:42:16,844 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:42:16,848 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2024-11-13 23:42:16,930 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/data/dbbc07f7e/cc1f84fc95cb4358bdc7f13fc4572ec1/FLAG344e8302a [2024-11-13 23:42:16,957 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/data/dbbc07f7e/cc1f84fc95cb4358bdc7f13fc4572ec1 [2024-11-13 23:42:16,960 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:42:16,961 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:42:16,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:42:16,963 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:42:16,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:42:16,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:42:16" (1/1) ... [2024-11-13 23:42:16,976 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3110367b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:16, skipping insertion in model container [2024-11-13 23:42:16,976 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:42:16" (1/1) ... [2024-11-13 23:42:17,204 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:42:21,588 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2024-11-13 23:42:21,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:42:21,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:42:21,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6500] [2024-11-13 23:42:21,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6507] [2024-11-13 23:42:21,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6515-6516] [2024-11-13 23:42:21,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6524-6525] [2024-11-13 23:42:22,687 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2024-11-13 23:42:22,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:42:23,001 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:42:23,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23 WrapperNode [2024-11-13 23:42:23,002 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:42:23,004 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:42:23,004 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:42:23,006 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:42:23,012 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,122 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,374 INFO L138 Inliner]: procedures = 490, calls = 4988, calls flagged for inlining = 140, calls inlined = 118, statements flattened = 8279 [2024-11-13 23:42:23,375 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:42:23,376 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:42:23,376 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:42:23,377 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:42:23,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,524 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,780 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,830 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:23,934 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:24,010 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:42:24,013 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:42:24,013 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:42:24,013 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:42:24,014 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (1/1) ... [2024-11-13 23:42:24,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:42:24,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:24,061 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:42:24,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e59579-828e-41b2-913e-0b460993134a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:42:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 23:42:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 23:42:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2024-11-13 23:42:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2024-11-13 23:42:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:42:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:42:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-13 23:42:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-13 23:42:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2024-11-13 23:42:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2024-11-13 23:42:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 23:42:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 23:42:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:42:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:42:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2024-11-13 23:42:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2024-11-13 23:42:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2024-11-13 23:42:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2024-11-13 23:42:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-13 23:42:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-13 23:42:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 23:42:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 23:42:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 23:42:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 23:42:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2024-11-13 23:42:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2024-11-13 23:42:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2024-11-13 23:42:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2024-11-13 23:42:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-13 23:42:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-13 23:42:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2024-11-13 23:42:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2024-11-13 23:42:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 23:42:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 23:42:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 23:42:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 23:42:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2024-11-13 23:42:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2024-11-13 23:42:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-13 23:42:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-13 23:42:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:42:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2024-11-13 23:42:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2024-11-13 23:42:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-13 23:42:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-13 23:42:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2024-11-13 23:42:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2024-11-13 23:42:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2024-11-13 23:42:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2024-11-13 23:42:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2024-11-13 23:42:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 23:42:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2024-11-13 23:42:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2024-11-13 23:42:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2024-11-13 23:42:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:42:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2024-11-13 23:42:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2024-11-13 23:42:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2024-11-13 23:42:24,102 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2024-11-13 23:42:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:42:24,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:42:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2024-11-13 23:42:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2024-11-13 23:42:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 23:42:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 23:42:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2024-11-13 23:42:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2024-11-13 23:42:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2024-11-13 23:42:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2024-11-13 23:42:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2024-11-13 23:42:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-13 23:42:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-13 23:42:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2024-11-13 23:42:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2024-11-13 23:42:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2024-11-13 23:42:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:42:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:42:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:42:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:42:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:42:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-11-13 23:42:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-11-13 23:42:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2024-11-13 23:42:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2024-11-13 23:42:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2024-11-13 23:42:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2024-11-13 23:42:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:42:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:42:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2024-11-13 23:42:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2024-11-13 23:42:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2024-11-13 23:42:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2024-11-13 23:42:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 23:42:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2024-11-13 23:42:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2024-11-13 23:42:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2024-11-13 23:42:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2024-11-13 23:42:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2024-11-13 23:42:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-13 23:42:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-13 23:42:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-13 23:42:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-13 23:42:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-13 23:42:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2024-11-13 23:42:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2024-11-13 23:42:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure bt_err [2024-11-13 23:42:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_err [2024-11-13 23:42:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2024-11-13 23:42:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2024-11-13 23:42:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2024-11-13 23:42:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2024-11-13 23:42:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2024-11-13 23:42:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2024-11-13 23:42:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2024-11-13 23:42:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2024-11-13 23:42:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 23:42:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 23:42:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2024-11-13 23:42:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2024-11-13 23:42:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:42:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:42:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2024-11-13 23:42:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2024-11-13 23:42:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2024-11-13 23:42:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2024-11-13 23:42:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 23:42:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 23:42:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2024-11-13 23:42:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2024-11-13 23:42:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-13 23:42:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-13 23:42:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-13 23:42:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-13 23:42:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2024-11-13 23:42:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2024-11-13 23:42:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:42:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2024-11-13 23:42:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2024-11-13 23:42:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2024-11-13 23:42:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2024-11-13 23:42:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2024-11-13 23:42:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2024-11-13 23:42:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-13 23:42:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-13 23:42:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:42:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-13 23:42:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-13 23:42:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-13 23:42:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-13 23:42:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 23:42:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 23:42:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-13 23:42:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2024-11-13 23:42:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2024-11-13 23:42:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2024-11-13 23:42:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2024-11-13 23:42:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2024-11-13 23:42:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2024-11-13 23:42:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2024-11-13 23:42:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2024-11-13 23:42:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2024-11-13 23:42:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 23:42:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 23:42:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2024-11-13 23:42:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-13 23:42:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-13 23:42:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 23:42:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-13 23:42:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-13 23:42:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-13 23:42:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure bt_info [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_info [2024-11-13 23:42:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2024-11-13 23:42:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2024-11-13 23:42:25,593 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:42:25,598 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:42:26,590 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:42:45,118 INFO L? ?]: Removed 2613 outVars from TransFormulas that were not future-live. [2024-11-13 23:42:45,119 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:42:47,415 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:42:47,415 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 23:42:47,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:42:47 BoogieIcfgContainer [2024-11-13 23:42:47,416 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:42:47,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:42:47,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:42:47,425 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:42:47,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:42:16" (1/3) ... [2024-11-13 23:42:47,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@546dbadb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:42:47, skipping insertion in model container [2024-11-13 23:42:47,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:42:23" (2/3) ... [2024-11-13 23:42:47,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@546dbadb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:42:47, skipping insertion in model container [2024-11-13 23:42:47,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:42:47" (3/3) ... [2024-11-13 23:42:47,430 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2024-11-13 23:42:47,448 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:42:47,452 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i that has 152 procedures, 2582 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-13 23:42:47,587 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:42:47,598 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7cdec0ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:42:47,598 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:42:47,609 INFO L276 IsEmpty]: Start isEmpty. Operand has 2581 states, 1591 states have (on average 1.3601508485229414) internal successors, (2164), 1675 states have internal predecessors, (2164), 838 states have call successors, (838), 151 states have call predecessors, (838), 150 states have return successors, (828), 813 states have call predecessors, (828), 828 states have call successors, (828) [2024-11-13 23:42:47,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 23:42:47,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:47,631 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:42:47,631 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:47,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:47,636 INFO L85 PathProgramCache]: Analyzing trace with hash 507879851, now seen corresponding path program 1 times [2024-11-13 23:42:47,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:47,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945115180] [2024-11-13 23:42:47,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:47,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:51,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:53,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:42:53,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:53,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945115180] [2024-11-13 23:42:53,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945115180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:53,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:42:53,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:42:53,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106905176] [2024-11-13 23:42:53,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:53,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:42:53,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:53,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:42:53,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:42:53,658 INFO L87 Difference]: Start difference. First operand has 2581 states, 1591 states have (on average 1.3601508485229414) internal successors, (2164), 1675 states have internal predecessors, (2164), 838 states have call successors, (838), 151 states have call predecessors, (838), 150 states have return successors, (828), 813 states have call predecessors, (828), 828 states have call successors, (828) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 23:42:55,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:42:58,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:01,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:03,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:09,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:10,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:13,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:43:13,360 INFO L93 Difference]: Finished difference Result 5368 states and 8037 transitions. [2024-11-13 23:43:13,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:43:13,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 44 [2024-11-13 23:43:13,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:43:13,422 INFO L225 Difference]: With dead ends: 5368 [2024-11-13 23:43:13,423 INFO L226 Difference]: Without dead ends: 2757 [2024-11-13 23:43:13,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:43:13,452 INFO L432 NwaCegarLoop]: 3695 mSDtfsCounter, 3488 mSDsluCounter, 4201 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3488 SdHoareTripleChecker+Valid, 7896 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:43:13,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3488 Valid, 7896 Invalid, 597 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 592 Invalid, 4 Unknown, 0 Unchecked, 19.2s Time] [2024-11-13 23:43:13,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2024-11-13 23:43:13,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2757. [2024-11-13 23:43:13,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 1703 states have (on average 1.346447445684087) internal successors, (2293), 1781 states have internal predecessors, (2293), 871 states have call successors, (871), 183 states have call predecessors, (871), 182 states have return successors, (870), 853 states have call predecessors, (870), 870 states have call successors, (870) [2024-11-13 23:43:13,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4034 transitions. [2024-11-13 23:43:13,867 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4034 transitions. Word has length 44 [2024-11-13 23:43:13,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:43:13,867 INFO L471 AbstractCegarLoop]: Abstraction has 2757 states and 4034 transitions. [2024-11-13 23:43:13,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 23:43:13,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4034 transitions. [2024-11-13 23:43:13,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 23:43:13,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:43:13,895 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:43:13,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:43:13,895 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:43:13,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:43:13,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1541693030, now seen corresponding path program 1 times [2024-11-13 23:43:13,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:43:13,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085980853] [2024-11-13 23:43:13,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:43:13,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:43:16,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:43:19,355 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:43:19,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:43:19,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085980853] [2024-11-13 23:43:19,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085980853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:43:19,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:43:19,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:43:19,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597280097] [2024-11-13 23:43:19,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:43:19,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:43:19,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:43:19,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:43:19,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:43:19,365 INFO L87 Difference]: Start difference. First operand 2757 states and 4034 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-13 23:43:21,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:23,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:25,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:28,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:30,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:32,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:39,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:41,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:43,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:45,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:47,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:49,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:59,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:00,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:02,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:04,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:10,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:44:10,077 INFO L93 Difference]: Finished difference Result 5523 states and 8121 transitions. [2024-11-13 23:44:10,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 23:44:10,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 61 [2024-11-13 23:44:10,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:44:10,108 INFO L225 Difference]: With dead ends: 5523 [2024-11-13 23:44:10,109 INFO L226 Difference]: Without dead ends: 2767 [2024-11-13 23:44:10,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:44:10,129 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 0 mSDsluCounter, 17598 mSDsCounter, 0 mSdLazyCounter, 1493 mSolverCounterSat, 0 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21119 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1493 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:44:10,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21119 Invalid, 1506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1493 Invalid, 13 Unknown, 0 Unchecked, 50.4s Time] [2024-11-13 23:44:10,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2767 states. [2024-11-13 23:44:10,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2767 to 2763. [2024-11-13 23:44:10,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2763 states, 1707 states have (on average 1.3456356180433509) internal successors, (2297), 1785 states have internal predecessors, (2297), 871 states have call successors, (871), 183 states have call predecessors, (871), 184 states have return successors, (875), 855 states have call predecessors, (875), 870 states have call successors, (875) [2024-11-13 23:44:10,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2763 states to 2763 states and 4043 transitions. [2024-11-13 23:44:10,372 INFO L78 Accepts]: Start accepts. Automaton has 2763 states and 4043 transitions. Word has length 61 [2024-11-13 23:44:10,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:44:10,373 INFO L471 AbstractCegarLoop]: Abstraction has 2763 states and 4043 transitions. [2024-11-13 23:44:10,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-13 23:44:10,374 INFO L276 IsEmpty]: Start isEmpty. Operand 2763 states and 4043 transitions. [2024-11-13 23:44:10,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 23:44:10,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:44:10,388 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:44:10,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:44:10,388 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:44:10,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:44:10,389 INFO L85 PathProgramCache]: Analyzing trace with hash 338772923, now seen corresponding path program 1 times [2024-11-13 23:44:10,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:44:10,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810155393] [2024-11-13 23:44:10,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:44:10,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:13,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:15,906 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:44:15,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:15,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810155393] [2024-11-13 23:44:15,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810155393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:44:15,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:44:15,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:44:15,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628681428] [2024-11-13 23:44:15,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:44:15,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:44:15,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:44:15,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:44:15,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:44:15,909 INFO L87 Difference]: Start difference. First operand 2763 states and 4043 transitions. Second operand has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-13 23:44:18,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:20,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:22,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:24,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:26,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:28,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:35,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:37,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:39,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:41,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:43,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:45,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:54,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:56,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:58,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:03,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:03,497 INFO L93 Difference]: Finished difference Result 5531 states and 8132 transitions. [2024-11-13 23:45:03,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 23:45:03,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 63 [2024-11-13 23:45:03,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:03,525 INFO L225 Difference]: With dead ends: 5531 [2024-11-13 23:45:03,526 INFO L226 Difference]: Without dead ends: 2769 [2024-11-13 23:45:03,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:45:03,541 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 0 mSDsluCounter, 17598 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21119 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:03,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21119 Invalid, 1506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1491 Invalid, 15 Unknown, 0 Unchecked, 47.3s Time] [2024-11-13 23:45:03,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2769 states. [2024-11-13 23:45:03,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2769 to 2765. [2024-11-13 23:45:03,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2765 states, 1709 states have (on average 1.3452311293153891) internal successors, (2299), 1786 states have internal predecessors, (2299), 871 states have call successors, (871), 183 states have call predecessors, (871), 184 states have return successors, (875), 856 states have call predecessors, (875), 870 states have call successors, (875) [2024-11-13 23:45:03,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2765 states to 2765 states and 4045 transitions. [2024-11-13 23:45:03,709 INFO L78 Accepts]: Start accepts. Automaton has 2765 states and 4045 transitions. Word has length 63 [2024-11-13 23:45:03,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:03,712 INFO L471 AbstractCegarLoop]: Abstraction has 2765 states and 4045 transitions. [2024-11-13 23:45:03,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-13 23:45:03,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2765 states and 4045 transitions. [2024-11-13 23:45:03,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 23:45:03,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:03,730 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:03,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:45:03,730 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:45:03,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:03,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1138548693, now seen corresponding path program 1 times [2024-11-13 23:45:03,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:03,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324966104] [2024-11-13 23:45:03,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:03,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:07,019 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-13 23:45:07,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:07,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324966104] [2024-11-13 23:45:07,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324966104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:07,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:07,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:45:07,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159183889] [2024-11-13 23:45:07,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:07,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:45:07,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:07,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:45:07,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:07,023 INFO L87 Difference]: Start difference. First operand 2765 states and 4045 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:45:09,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:12,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:14,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:18,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:20,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:24,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:25,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:25,033 INFO L93 Difference]: Finished difference Result 8240 states and 12047 transitions. [2024-11-13 23:45:25,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:45:25,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 101 [2024-11-13 23:45:25,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:25,076 INFO L225 Difference]: With dead ends: 8240 [2024-11-13 23:45:25,076 INFO L226 Difference]: Without dead ends: 5476 [2024-11-13 23:45:25,091 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:25,095 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 3676 mSDsluCounter, 3492 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 7013 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:25,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3676 Valid, 7013 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 522 Invalid, 4 Unknown, 0 Unchecked, 17.8s Time] [2024-11-13 23:45:25,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-13 23:45:25,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5472. [2024-11-13 23:45:25,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5472 states, 3379 states have (on average 1.3441846700207163) internal successors, (4542), 3534 states have internal predecessors, (4542), 1724 states have call successors, (1724), 365 states have call predecessors, (1724), 368 states have return successors, (1733), 1694 states have call predecessors, (1733), 1723 states have call successors, (1733) [2024-11-13 23:45:25,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5472 states to 5472 states and 7999 transitions. [2024-11-13 23:45:25,460 INFO L78 Accepts]: Start accepts. Automaton has 5472 states and 7999 transitions. Word has length 101 [2024-11-13 23:45:25,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:25,460 INFO L471 AbstractCegarLoop]: Abstraction has 5472 states and 7999 transitions. [2024-11-13 23:45:25,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:45:25,460 INFO L276 IsEmpty]: Start isEmpty. Operand 5472 states and 7999 transitions. [2024-11-13 23:45:25,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 23:45:25,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:25,472 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:25,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:45:25,473 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:45:25,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:25,474 INFO L85 PathProgramCache]: Analyzing trace with hash 544696401, now seen corresponding path program 1 times [2024-11-13 23:45:25,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:25,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733728676] [2024-11-13 23:45:25,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:25,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:27,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:28,533 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:45:28,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:28,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733728676] [2024-11-13 23:45:28,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733728676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:28,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:28,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:45:28,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907721088] [2024-11-13 23:45:28,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:28,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:45:28,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:28,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:45:28,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:28,539 INFO L87 Difference]: Start difference. First operand 5472 states and 7999 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:45:30,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:33,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:36,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:36,929 INFO L93 Difference]: Finished difference Result 10939 states and 15991 transitions. [2024-11-13 23:45:36,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:45:36,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 74 [2024-11-13 23:45:36,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:36,966 INFO L225 Difference]: With dead ends: 10939 [2024-11-13 23:45:36,966 INFO L226 Difference]: Without dead ends: 5468 [2024-11-13 23:45:36,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:36,991 INFO L432 NwaCegarLoop]: 3517 mSDtfsCounter, 3756 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3756 SdHoareTripleChecker+Valid, 3517 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:36,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3756 Valid, 3517 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-13 23:45:36,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5468 states. [2024-11-13 23:45:37,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5468 to 5468. [2024-11-13 23:45:37,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5468 states, 3377 states have (on average 1.343796268877702) internal successors, (4538), 3532 states have internal predecessors, (4538), 1722 states have call successors, (1722), 365 states have call predecessors, (1722), 368 states have return successors, (1731), 1692 states have call predecessors, (1731), 1721 states have call successors, (1731) [2024-11-13 23:45:37,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5468 states to 5468 states and 7991 transitions. [2024-11-13 23:45:37,367 INFO L78 Accepts]: Start accepts. Automaton has 5468 states and 7991 transitions. Word has length 74 [2024-11-13 23:45:37,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:37,367 INFO L471 AbstractCegarLoop]: Abstraction has 5468 states and 7991 transitions. [2024-11-13 23:45:37,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:45:37,368 INFO L276 IsEmpty]: Start isEmpty. Operand 5468 states and 7991 transitions. [2024-11-13 23:45:37,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 23:45:37,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:37,382 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:37,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:45:37,382 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:45:37,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:37,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1204083829, now seen corresponding path program 1 times [2024-11-13 23:45:37,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:37,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182511499] [2024-11-13 23:45:37,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:37,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:39,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:40,465 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:45:40,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:40,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182511499] [2024-11-13 23:45:40,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182511499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:40,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:40,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:45:40,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528577933] [2024-11-13 23:45:40,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:40,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:45:40,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:40,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:45:40,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:40,467 INFO L87 Difference]: Start difference. First operand 5468 states and 7991 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:45:42,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:45,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:48,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:49,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:49,600 INFO L93 Difference]: Finished difference Result 10931 states and 15975 transitions. [2024-11-13 23:45:49,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:45:49,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2024-11-13 23:45:49,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:49,633 INFO L225 Difference]: With dead ends: 10931 [2024-11-13 23:45:49,633 INFO L226 Difference]: Without dead ends: 5464 [2024-11-13 23:45:49,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:49,656 INFO L432 NwaCegarLoop]: 3513 mSDtfsCounter, 3751 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3751 SdHoareTripleChecker+Valid, 3513 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:49,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3751 Valid, 3513 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 246 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2024-11-13 23:45:49,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5464 states. [2024-11-13 23:45:50,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5464 to 5464. [2024-11-13 23:45:50,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5464 states, 3375 states have (on average 1.3434074074074074) internal successors, (4534), 3530 states have internal predecessors, (4534), 1720 states have call successors, (1720), 365 states have call predecessors, (1720), 368 states have return successors, (1729), 1690 states have call predecessors, (1729), 1719 states have call successors, (1729) [2024-11-13 23:45:50,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5464 states to 5464 states and 7983 transitions. [2024-11-13 23:45:50,097 INFO L78 Accepts]: Start accepts. Automaton has 5464 states and 7983 transitions. Word has length 75 [2024-11-13 23:45:50,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:50,097 INFO L471 AbstractCegarLoop]: Abstraction has 5464 states and 7983 transitions. [2024-11-13 23:45:50,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:45:50,099 INFO L276 IsEmpty]: Start isEmpty. Operand 5464 states and 7983 transitions. [2024-11-13 23:45:50,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 23:45:50,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:50,109 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:50,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:45:50,109 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:45:50,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:50,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1849229992, now seen corresponding path program 1 times [2024-11-13 23:45:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:50,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545379337] [2024-11-13 23:45:50,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:50,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:52,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:53,213 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:45:53,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:53,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545379337] [2024-11-13 23:45:53,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545379337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:53,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:53,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:45:53,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220504732] [2024-11-13 23:45:53,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:53,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:45:53,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:53,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:45:53,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:45:53,217 INFO L87 Difference]: Start difference. First operand 5464 states and 7983 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:45:55,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:58,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:01,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:02,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:02,652 INFO L93 Difference]: Finished difference Result 10923 states and 15959 transitions. [2024-11-13 23:46:02,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:02,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-11-13 23:46:02,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:02,696 INFO L225 Difference]: With dead ends: 10923 [2024-11-13 23:46:02,696 INFO L226 Difference]: Without dead ends: 5460 [2024-11-13 23:46:02,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:02,719 INFO L432 NwaCegarLoop]: 3509 mSDtfsCounter, 3746 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3746 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:02,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3746 Valid, 3509 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 246 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2024-11-13 23:46:02,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2024-11-13 23:46:03,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 5460. [2024-11-13 23:46:03,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5460 states, 3373 states have (on average 1.3430180847909872) internal successors, (4530), 3528 states have internal predecessors, (4530), 1718 states have call successors, (1718), 365 states have call predecessors, (1718), 368 states have return successors, (1727), 1688 states have call predecessors, (1727), 1717 states have call successors, (1727) [2024-11-13 23:46:03,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5460 states to 5460 states and 7975 transitions. [2024-11-13 23:46:03,294 INFO L78 Accepts]: Start accepts. Automaton has 5460 states and 7975 transitions. Word has length 76 [2024-11-13 23:46:03,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:03,294 INFO L471 AbstractCegarLoop]: Abstraction has 5460 states and 7975 transitions. [2024-11-13 23:46:03,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:46:03,295 INFO L276 IsEmpty]: Start isEmpty. Operand 5460 states and 7975 transitions. [2024-11-13 23:46:03,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 23:46:03,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:03,307 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:03,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:46:03,307 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:03,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:03,308 INFO L85 PathProgramCache]: Analyzing trace with hash -851363262, now seen corresponding path program 1 times [2024-11-13 23:46:03,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:03,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147130383] [2024-11-13 23:46:03,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:03,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:06,574 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:46:06,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:06,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147130383] [2024-11-13 23:46:06,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147130383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:06,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:06,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:46:06,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229711424] [2024-11-13 23:46:06,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:06,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:46:06,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:06,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:46:06,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:06,582 INFO L87 Difference]: Start difference. First operand 5460 states and 7975 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:46:08,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:11,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:14,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:14,546 INFO L93 Difference]: Finished difference Result 10915 states and 15943 transitions. [2024-11-13 23:46:14,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:14,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2024-11-13 23:46:14,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:14,591 INFO L225 Difference]: With dead ends: 10915 [2024-11-13 23:46:14,591 INFO L226 Difference]: Without dead ends: 5456 [2024-11-13 23:46:14,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:14,616 INFO L432 NwaCegarLoop]: 3505 mSDtfsCounter, 3741 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3741 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:14,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3741 Valid, 3505 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2024-11-13 23:46:14,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5456 states. [2024-11-13 23:46:15,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5456 to 5456. [2024-11-13 23:46:15,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5456 states, 3371 states have (on average 1.3426283002076536) internal successors, (4526), 3526 states have internal predecessors, (4526), 1716 states have call successors, (1716), 365 states have call predecessors, (1716), 368 states have return successors, (1725), 1686 states have call predecessors, (1725), 1715 states have call successors, (1725) [2024-11-13 23:46:15,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5456 states to 5456 states and 7967 transitions. [2024-11-13 23:46:15,373 INFO L78 Accepts]: Start accepts. Automaton has 5456 states and 7967 transitions. Word has length 77 [2024-11-13 23:46:15,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:15,373 INFO L471 AbstractCegarLoop]: Abstraction has 5456 states and 7967 transitions. [2024-11-13 23:46:15,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:46:15,374 INFO L276 IsEmpty]: Start isEmpty. Operand 5456 states and 7967 transitions. [2024-11-13 23:46:15,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 23:46:15,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:15,390 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:15,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:46:15,391 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:15,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:15,391 INFO L85 PathProgramCache]: Analyzing trace with hash -829548221, now seen corresponding path program 1 times [2024-11-13 23:46:15,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:15,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029766252] [2024-11-13 23:46:15,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:15,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:18,441 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 23:46:18,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:18,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029766252] [2024-11-13 23:46:18,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029766252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:18,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:18,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:46:18,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134613872] [2024-11-13 23:46:18,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:18,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:46:18,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:18,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:46:18,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:18,444 INFO L87 Difference]: Start difference. First operand 5456 states and 7967 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 23:46:20,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:23,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:27,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:29,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:32,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:36,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:36,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:36,720 INFO L93 Difference]: Finished difference Result 16261 states and 23728 transitions. [2024-11-13 23:46:36,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:36,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 91 [2024-11-13 23:46:36,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:36,792 INFO L225 Difference]: With dead ends: 16261 [2024-11-13 23:46:36,793 INFO L226 Difference]: Without dead ends: 10806 [2024-11-13 23:46:36,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:36,822 INFO L432 NwaCegarLoop]: 3575 mSDtfsCounter, 3653 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3653 SdHoareTripleChecker+Valid, 7050 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:36,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3653 Valid, 7050 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 526 Invalid, 4 Unknown, 0 Unchecked, 17.8s Time] [2024-11-13 23:46:36,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10806 states. [2024-11-13 23:46:37,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10806 to 10803. [2024-11-13 23:46:37,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10803 states, 6669 states have (on average 1.3412805518068676) internal successors, (8945), 6978 states have internal predecessors, (8945), 3397 states have call successors, (3397), 729 states have call predecessors, (3397), 736 states have return successors, (3416), 3339 states have call predecessors, (3416), 3396 states have call successors, (3416) [2024-11-13 23:46:37,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10803 states to 10803 states and 15758 transitions. [2024-11-13 23:46:37,750 INFO L78 Accepts]: Start accepts. Automaton has 10803 states and 15758 transitions. Word has length 91 [2024-11-13 23:46:37,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:37,751 INFO L471 AbstractCegarLoop]: Abstraction has 10803 states and 15758 transitions. [2024-11-13 23:46:37,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 23:46:37,751 INFO L276 IsEmpty]: Start isEmpty. Operand 10803 states and 15758 transitions. [2024-11-13 23:46:37,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-13 23:46:37,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:37,762 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:37,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:46:37,762 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:37,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:37,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1114442499, now seen corresponding path program 1 times [2024-11-13 23:46:37,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:37,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386176340] [2024-11-13 23:46:37,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:37,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:39,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:40,238 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-13 23:46:40,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:40,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386176340] [2024-11-13 23:46:40,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386176340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:40,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:40,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:46:40,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686181121] [2024-11-13 23:46:40,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:40,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:46:40,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:40,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:46:40,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:40,240 INFO L87 Difference]: Start difference. First operand 10803 states and 15758 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:46:42,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:44,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:48,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:50,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:54,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:58,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:59,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:59,942 INFO L93 Difference]: Finished difference Result 32216 states and 46959 transitions. [2024-11-13 23:46:59,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:59,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2024-11-13 23:46:59,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:00,076 INFO L225 Difference]: With dead ends: 32216 [2024-11-13 23:47:00,077 INFO L226 Difference]: Without dead ends: 21414 [2024-11-13 23:47:00,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:00,131 INFO L432 NwaCegarLoop]: 3641 mSDtfsCounter, 3650 mSDsluCounter, 3476 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3650 SdHoareTripleChecker+Valid, 7117 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:00,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3650 Valid, 7117 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 527 Invalid, 6 Unknown, 0 Unchecked, 18.7s Time] [2024-11-13 23:47:00,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21414 states. [2024-11-13 23:47:01,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21414 to 21409. [2024-11-13 23:47:01,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21409 states, 13201 states have (on average 1.339671237027498) internal successors, (17685), 13820 states have internal predecessors, (17685), 6735 states have call successors, (6735), 1457 states have call predecessors, (6735), 1472 states have return successors, (6774), 6619 states have call predecessors, (6774), 6734 states have call successors, (6774) [2024-11-13 23:47:02,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21409 states to 21409 states and 31194 transitions. [2024-11-13 23:47:02,129 INFO L78 Accepts]: Start accepts. Automaton has 21409 states and 31194 transitions. Word has length 108 [2024-11-13 23:47:02,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:02,130 INFO L471 AbstractCegarLoop]: Abstraction has 21409 states and 31194 transitions. [2024-11-13 23:47:02,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:47:02,130 INFO L276 IsEmpty]: Start isEmpty. Operand 21409 states and 31194 transitions. [2024-11-13 23:47:02,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 23:47:02,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:02,139 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:02,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:47:02,141 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:47:02,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:02,142 INFO L85 PathProgramCache]: Analyzing trace with hash 642428442, now seen corresponding path program 1 times [2024-11-13 23:47:02,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:02,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646982289] [2024-11-13 23:47:02,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:02,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:05,344 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:47:05,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:05,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646982289] [2024-11-13 23:47:05,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646982289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:05,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:05,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:47:05,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499685414] [2024-11-13 23:47:05,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:05,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:47:05,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:05,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:47:05,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:05,347 INFO L87 Difference]: Start difference. First operand 21409 states and 31194 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:47:07,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:10,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:13,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:15,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:21,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:25,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:26,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:26,447 INFO L93 Difference]: Finished difference Result 63423 states and 92257 transitions. [2024-11-13 23:47:26,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:47:26,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2024-11-13 23:47:26,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:26,726 INFO L225 Difference]: With dead ends: 63423 [2024-11-13 23:47:26,726 INFO L226 Difference]: Without dead ends: 42015 [2024-11-13 23:47:26,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:26,825 INFO L432 NwaCegarLoop]: 3721 mSDtfsCounter, 3575 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3575 SdHoareTripleChecker+Valid, 7150 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:26,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3575 Valid, 7150 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 6 Unknown, 0 Unchecked, 19.3s Time] [2024-11-13 23:47:26,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42015 states. [2024-11-13 23:47:30,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42015 to 42011. [2024-11-13 23:47:30,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42011 states, 25838 states have (on average 1.3353200712129423) internal successors, (34502), 27077 states have internal predecessors, (34502), 13236 states have call successors, (13236), 2905 states have call predecessors, (13236), 2936 states have return successors, (13315), 13004 states have call predecessors, (13315), 13235 states have call successors, (13315) [2024-11-13 23:47:30,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42011 states to 42011 states and 61053 transitions. [2024-11-13 23:47:30,716 INFO L78 Accepts]: Start accepts. Automaton has 42011 states and 61053 transitions. Word has length 127 [2024-11-13 23:47:30,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:30,717 INFO L471 AbstractCegarLoop]: Abstraction has 42011 states and 61053 transitions. [2024-11-13 23:47:30,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:47:30,717 INFO L276 IsEmpty]: Start isEmpty. Operand 42011 states and 61053 transitions. [2024-11-13 23:47:30,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 23:47:30,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:30,724 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:30,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 23:47:30,725 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:47:30,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:30,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1501247050, now seen corresponding path program 1 times [2024-11-13 23:47:30,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:30,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043122805] [2024-11-13 23:47:30,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:30,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:34,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:35,015 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:47:35,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:35,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043122805] [2024-11-13 23:47:35,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043122805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:35,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:35,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:47:35,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578157285] [2024-11-13 23:47:35,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:35,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:47:35,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:35,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:47:35,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:35,017 INFO L87 Difference]: Start difference. First operand 42011 states and 61053 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-13 23:47:37,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:39,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:43,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:45,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:53,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:56,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:59,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:59,808 INFO L93 Difference]: Finished difference Result 125302 states and 181959 transitions. [2024-11-13 23:47:59,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:47:59,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2024-11-13 23:47:59,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:00,319 INFO L225 Difference]: With dead ends: 125302 [2024-11-13 23:48:00,319 INFO L226 Difference]: Without dead ends: 83292 [2024-11-13 23:48:00,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:48:00,566 INFO L432 NwaCegarLoop]: 4078 mSDtfsCounter, 3665 mSDsluCounter, 3476 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 7554 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:00,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 7554 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 552 Invalid, 6 Unknown, 0 Unchecked, 18.8s Time] [2024-11-13 23:48:00,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83292 states. [2024-11-13 23:48:06,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83292 to 83287. [2024-11-13 23:48:06,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83287 states, 51156 states have (on average 1.333411525529752) internal successors, (68212), 53635 states have internal predecessors, (68212), 26258 states have call successors, (26258), 5809 states have call predecessors, (26258), 5872 states have return successors, (26417), 25794 states have call predecessors, (26417), 26257 states have call successors, (26417) [2024-11-13 23:48:07,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83287 states to 83287 states and 120887 transitions. [2024-11-13 23:48:07,614 INFO L78 Accepts]: Start accepts. Automaton has 83287 states and 120887 transitions. Word has length 127 [2024-11-13 23:48:07,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:07,614 INFO L471 AbstractCegarLoop]: Abstraction has 83287 states and 120887 transitions. [2024-11-13 23:48:07,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-13 23:48:07,615 INFO L276 IsEmpty]: Start isEmpty. Operand 83287 states and 120887 transitions. [2024-11-13 23:48:07,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-13 23:48:07,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:07,624 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:48:07,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 23:48:07,624 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:48:07,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:07,625 INFO L85 PathProgramCache]: Analyzing trace with hash -82641905, now seen corresponding path program 1 times [2024-11-13 23:48:07,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:07,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369846723] [2024-11-13 23:48:07,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:07,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:11,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:12,311 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 23:48:12,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:12,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369846723] [2024-11-13 23:48:12,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369846723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:12,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:48:12,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:48:12,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595440010] [2024-11-13 23:48:12,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:12,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:48:12,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:12,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:48:12,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:48:12,319 INFO L87 Difference]: Start difference. First operand 83287 states and 120887 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-13 23:48:14,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:16,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:19,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:21,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:32,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:36,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:40,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:40,633 INFO L93 Difference]: Finished difference Result 246068 states and 356400 transitions. [2024-11-13 23:48:40,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:48:40,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-13 23:48:40,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:42,771 INFO L225 Difference]: With dead ends: 246068 [2024-11-13 23:48:42,772 INFO L226 Difference]: Without dead ends: 162782 [2024-11-13 23:48:43,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:48:43,230 INFO L432 NwaCegarLoop]: 3562 mSDtfsCounter, 3548 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3548 SdHoareTripleChecker+Valid, 6976 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:43,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3548 Valid, 6976 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 586 Invalid, 6 Unknown, 0 Unchecked, 19.5s Time] [2024-11-13 23:48:43,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162782 states. [2024-11-13 23:48:56,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162782 to 162777. [2024-11-13 23:48:57,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162777 states, 99677 states have (on average 1.3280997622320094) internal successors, (132381), 104636 states have internal predecessors, (132381), 51389 states have call successors, (51389), 11583 states have call predecessors, (51389), 11710 states have return successors, (51708), 50461 states have call predecessors, (51708), 51388 states have call successors, (51708) [2024-11-13 23:48:58,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162777 states to 162777 states and 235478 transitions. [2024-11-13 23:48:58,390 INFO L78 Accepts]: Start accepts. Automaton has 162777 states and 235478 transitions. Word has length 135 [2024-11-13 23:48:58,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:58,390 INFO L471 AbstractCegarLoop]: Abstraction has 162777 states and 235478 transitions. [2024-11-13 23:48:58,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-13 23:48:58,391 INFO L276 IsEmpty]: Start isEmpty. Operand 162777 states and 235478 transitions. [2024-11-13 23:48:58,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-13 23:48:58,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:58,509 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:48:58,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 23:48:58,510 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:48:58,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:58,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1190440231, now seen corresponding path program 1 times [2024-11-13 23:48:58,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:58,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968827914] [2024-11-13 23:48:58,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:58,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms