./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/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_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje --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.2.5-dev-a016563 [2024-11-09 06:46:33,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:46:33,581 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:46:33,588 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:46:33,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:46:33,628 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:46:33,631 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:46:33,631 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:46:33,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:46:33,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:46:33,634 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:46:33,634 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:46:33,635 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:46:33,635 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:46:33,635 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:46:33,636 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:46:33,636 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:46:33,640 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:46:33,641 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:46:33,641 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:46:33,641 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:46:33,646 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:46:33,646 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:46:33,646 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:46:33,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:46:33,647 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:46:33,647 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:46:33,647 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:46:33,647 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:46:33,647 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:46:33,648 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:46:33,648 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:46:33,648 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:46:33,649 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:46:33,649 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:46:33,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:46:33,649 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:46:33,650 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:46:33,650 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:46:33,650 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:46:33,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:46:33,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:46:33,655 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:46:33,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:46:33,656 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje 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-09 06:46:33,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:46:33,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:46:33,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:46:33,917 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:46:33,917 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:46:33,919 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/../../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-09 06:46:35,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:46:36,559 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:46:36,559 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/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-09 06:46:36,625 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/data/2f0f1709a/37f414e879bb4672af453b044630cfcf/FLAGe31011f30 [2024-11-09 06:46:37,012 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/data/2f0f1709a/37f414e879bb4672af453b044630cfcf [2024-11-09 06:46:37,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:46:37,016 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:46:37,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:46:37,018 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:46:37,026 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:46:37,027 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:46:37" (1/1) ... [2024-11-09 06:46:37,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7423fb7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:37, skipping insertion in model container [2024-11-09 06:46:37,028 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:46:37" (1/1) ... [2024-11-09 06:46:37,289 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:46:41,068 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_e5910740-1fbe-4afd-ba10-baea36b54a98/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-09 06:46:41,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:46:41,152 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:46:41,378 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-09 06:46:41,380 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-09 06:46:41,382 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-09 06:46:41,382 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-09 06:46:41,905 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_e5910740-1fbe-4afd-ba10-baea36b54a98/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-09 06:46:41,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:46:42,258 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:46:42,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42 WrapperNode [2024-11-09 06:46:42,259 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:46:42,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:46:42,261 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:46:42,261 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:46:42,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:42,419 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:42,697 INFO L138 Inliner]: procedures = 490, calls = 4988, calls flagged for inlining = 140, calls inlined = 118, statements flattened = 8279 [2024-11-09 06:46:42,698 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:46:42,698 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:46:42,699 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:46:42,699 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:46:42,709 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:42,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:42,757 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:42,758 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:43,033 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:43,098 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:43,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:43,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:43,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:46:43,228 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:46:43,229 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:46:43,229 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:46:43,230 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (1/1) ... [2024-11-09 06:46:43,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:46:43,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:46:43,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:46:43,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5910740-1fbe-4afd-ba10-baea36b54a98/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:46:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-09 06:46:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-09 06:46:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2024-11-09 06:46:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2024-11-09 06:46:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:46:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:46:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-09 06:46:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-09 06:46:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2024-11-09 06:46:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2024-11-09 06:46:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 06:46:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 06:46:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:46:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:46:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2024-11-09 06:46:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2024-11-09 06:46:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2024-11-09 06:46:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2024-11-09 06:46:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-09 06:46:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-09 06:46:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 06:46:43,321 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 06:46:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:46:43,323 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:46:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2024-11-09 06:46:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2024-11-09 06:46:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2024-11-09 06:46:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2024-11-09 06:46:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-09 06:46:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-09 06:46:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2024-11-09 06:46:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2024-11-09 06:46:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:46:43,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:46:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:46:43,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:46:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2024-11-09 06:46:43,327 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2024-11-09 06:46:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-09 06:46:43,327 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-09 06:46:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:46:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2024-11-09 06:46:43,328 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2024-11-09 06:46:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-09 06:46:43,328 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-09 06:46:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2024-11-09 06:46:43,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2024-11-09 06:46:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2024-11-09 06:46:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2024-11-09 06:46:43,329 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2024-11-09 06:46:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:46:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:46:43,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:46:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:46:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2024-11-09 06:46:43,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2024-11-09 06:46:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2024-11-09 06:46:43,331 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2024-11-09 06:46:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2024-11-09 06:46:43,332 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2024-11-09 06:46:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:46:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2024-11-09 06:46:43,333 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2024-11-09 06:46:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2024-11-09 06:46:43,333 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2024-11-09 06:46:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:46:43,334 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:46:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2024-11-09 06:46:43,334 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2024-11-09 06:46:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 06:46:43,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 06:46:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2024-11-09 06:46:43,335 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2024-11-09 06:46:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2024-11-09 06:46:43,335 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2024-11-09 06:46:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2024-11-09 06:46:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-09 06:46:43,335 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-09 06:46:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2024-11-09 06:46:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2024-11-09 06:46:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2024-11-09 06:46:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2024-11-09 06:46:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2024-11-09 06:46:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2024-11-09 06:46:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 06:46:43,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 06:46:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2024-11-09 06:46:43,337 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2024-11-09 06:46:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:46:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-09 06:46:43,337 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-09 06:46:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-09 06:46:43,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-09 06:46:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:46:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2024-11-09 06:46:43,341 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2024-11-09 06:46:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:46:43,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:46:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:46:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:46:43,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:46:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-11-09 06:46:43,342 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-11-09 06:46:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2024-11-09 06:46:43,342 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2024-11-09 06:46:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2024-11-09 06:46:43,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2024-11-09 06:46:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:46:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:46:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2024-11-09 06:46:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2024-11-09 06:46:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2024-11-09 06:46:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2024-11-09 06:46:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 06:46:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 06:46:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2024-11-09 06:46:43,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2024-11-09 06:46:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2024-11-09 06:46:43,345 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2024-11-09 06:46:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2024-11-09 06:46:43,345 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2024-11-09 06:46:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2024-11-09 06:46:43,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2024-11-09 06:46:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2024-11-09 06:46:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2024-11-09 06:46:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-09 06:46:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-09 06:46:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 06:46:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 06:46:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2024-11-09 06:46:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2024-11-09 06:46:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 06:46:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 06:46:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2024-11-09 06:46:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2024-11-09 06:46:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 06:46:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 06:46:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2024-11-09 06:46:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2024-11-09 06:46:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:46:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:46:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 06:46:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 06:46:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2024-11-09 06:46:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2024-11-09 06:46:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 06:46:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 06:46:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2024-11-09 06:46:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2024-11-09 06:46:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-09 06:46:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-09 06:46:43,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:46:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:46:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:46:43,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:46:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2024-11-09 06:46:43,355 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2024-11-09 06:46:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-09 06:46:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-09 06:46:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-09 06:46:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-09 06:46:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2024-11-09 06:46:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2024-11-09 06:46:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure bt_err [2024-11-09 06:46:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_err [2024-11-09 06:46:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2024-11-09 06:46:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2024-11-09 06:46:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2024-11-09 06:46:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2024-11-09 06:46:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2024-11-09 06:46:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2024-11-09 06:46:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2024-11-09 06:46:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2024-11-09 06:46:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 06:46:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 06:46:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2024-11-09 06:46:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2024-11-09 06:46:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:46:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:46:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2024-11-09 06:46:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2024-11-09 06:46:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2024-11-09 06:46:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2024-11-09 06:46:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 06:46:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 06:46:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2024-11-09 06:46:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2024-11-09 06:46:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 06:46:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 06:46:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-09 06:46:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-09 06:46:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2024-11-09 06:46:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2024-11-09 06:46:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:46:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2024-11-09 06:46:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2024-11-09 06:46:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2024-11-09 06:46:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2024-11-09 06:46:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2024-11-09 06:46:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2024-11-09 06:46:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:46:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:46:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:46:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-09 06:46:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-09 06:46:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-09 06:46:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-09 06:46:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 06:46:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 06:46:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2024-11-09 06:46:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2024-11-09 06:46:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:46:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2024-11-09 06:46:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2024-11-09 06:46:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-09 06:46:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-09 06:46:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2024-11-09 06:46:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2024-11-09 06:46:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-09 06:46:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-09 06:46:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2024-11-09 06:46:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2024-11-09 06:46:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2024-11-09 06:46:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2024-11-09 06:46:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:46:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:46:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-09 06:46:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-09 06:46:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-09 06:46:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-09 06:46:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2024-11-09 06:46:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2024-11-09 06:46:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2024-11-09 06:46:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2024-11-09 06:46:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2024-11-09 06:46:43,370 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2024-11-09 06:46:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2024-11-09 06:46:43,370 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2024-11-09 06:46:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 06:46:43,370 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 06:46:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2024-11-09 06:46:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2024-11-09 06:46:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2024-11-09 06:46:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2024-11-09 06:46:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2024-11-09 06:46:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2024-11-09 06:46:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2024-11-09 06:46:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2024-11-09 06:46:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2024-11-09 06:46:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2024-11-09 06:46:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 06:46:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 06:46:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2024-11-09 06:46:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2024-11-09 06:46:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2024-11-09 06:46:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2024-11-09 06:46:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 06:46:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 06:46:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2024-11-09 06:46:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2024-11-09 06:46:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:46:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:46:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2024-11-09 06:46:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2024-11-09 06:46:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:46:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:46:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:46:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-09 06:46:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-09 06:46:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-09 06:46:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-09 06:46:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 06:46:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 06:46:43,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:46:43,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:46:43,379 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2024-11-09 06:46:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2024-11-09 06:46:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2024-11-09 06:46:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2024-11-09 06:46:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2024-11-09 06:46:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2024-11-09 06:46:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2024-11-09 06:46:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2024-11-09 06:46:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 06:46:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 06:46:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 06:46:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 06:46:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2024-11-09 06:46:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2024-11-09 06:46:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2024-11-09 06:46:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2024-11-09 06:46:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2024-11-09 06:46:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2024-11-09 06:46:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2024-11-09 06:46:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2024-11-09 06:46:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2024-11-09 06:46:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2024-11-09 06:46:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2024-11-09 06:46:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2024-11-09 06:46:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 06:46:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 06:46:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-09 06:46:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-09 06:46:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 06:46:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 06:46:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2024-11-09 06:46:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2024-11-09 06:46:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2024-11-09 06:46:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2024-11-09 06:46:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 06:46:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 06:46:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:46:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:46:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:46:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-09 06:46:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-09 06:46:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure bt_info [2024-11-09 06:46:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_info [2024-11-09 06:46:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2024-11-09 06:46:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2024-11-09 06:46:44,555 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:46:44,561 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:46:45,303 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:47:03,004 INFO L? ?]: Removed 2613 outVars from TransFormulas that were not future-live. [2024-11-09 06:47:03,004 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:47:05,215 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:47:05,216 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 06:47:05,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:47:05 BoogieIcfgContainer [2024-11-09 06:47:05,216 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:47:05,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:47:05,219 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:47:05,223 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:47:05,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:46:37" (1/3) ... [2024-11-09 06:47:05,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2202c586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:47:05, skipping insertion in model container [2024-11-09 06:47:05,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:42" (2/3) ... [2024-11-09 06:47:05,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2202c586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:47:05, skipping insertion in model container [2024-11-09 06:47:05,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:47:05" (3/3) ... [2024-11-09 06:47:05,226 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-09 06:47:05,244 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:47:05,245 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:47:05,452 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:47:05,458 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;@4139a32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:47:05,458 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:47:05,471 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-09 06:47:05,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 06:47:05,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:05,496 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-09 06:47:05,497 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:05,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:05,502 INFO L85 PathProgramCache]: Analyzing trace with hash 507879851, now seen corresponding path program 1 times [2024-11-09 06:47:05,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:05,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529669910] [2024-11-09 06:47:05,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:05,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:08,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:10,942 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-09 06:47:10,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:10,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529669910] [2024-11-09 06:47:10,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529669910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:10,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:10,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:47:10,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623875013] [2024-11-09 06:47:10,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:10,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:47:10,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:10,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:47:10,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:47:10,991 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-09 06:47:13,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:15,337 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-09 06:47:18,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-09 06:47:20,745 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-09 06:47:25,440 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-09 06:47:26,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:28,588 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-09 06:47:32,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:32,477 INFO L93 Difference]: Finished difference Result 5368 states and 8037 transitions. [2024-11-09 06:47:32,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:47:32,484 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-09 06:47:32,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:32,541 INFO L225 Difference]: With dead ends: 5368 [2024-11-09 06:47:32,543 INFO L226 Difference]: Without dead ends: 2757 [2024-11-09 06:47:32,570 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-09 06:47:32,573 INFO L432 NwaCegarLoop]: 3695 mSDtfsCounter, 3488 mSDsluCounter, 4201 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.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, 590 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:32,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3488 Valid, 7896 Invalid, 597 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 590 Invalid, 6 Unknown, 0 Unchecked, 21.1s Time] [2024-11-09 06:47:32,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2024-11-09 06:47:32,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2757. [2024-11-09 06:47:32,845 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-09 06:47:32,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4034 transitions. [2024-11-09 06:47:32,874 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4034 transitions. Word has length 44 [2024-11-09 06:47:32,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:32,875 INFO L471 AbstractCegarLoop]: Abstraction has 2757 states and 4034 transitions. [2024-11-09 06:47:32,875 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-09 06:47:32,875 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4034 transitions. [2024-11-09 06:47:32,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 06:47:32,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:32,891 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-09 06:47:32,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:47:32,892 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:32,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:32,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1541693030, now seen corresponding path program 1 times [2024-11-09 06:47:32,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:32,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730152433] [2024-11-09 06:47:32,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:32,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:35,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:38,516 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-09 06:47:38,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:38,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730152433] [2024-11-09 06:47:38,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730152433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:38,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:38,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:47:38,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933213345] [2024-11-09 06:47:38,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:38,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:47:38,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:38,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:47:38,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:47:38,522 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-09 06:47:40,635 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-09 06:47:42,845 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-09 06:47:45,019 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-09 06:47:47,221 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-09 06:47:49,387 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-09 06:47:51,548 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-09 06:47:57,639 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-09 06:47:59,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-09 06:48:01,654 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-09 06:48:03,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-09 06:48:05,666 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-09 06:48:07,674 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-09 06:48:16,899 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-09 06:48:18,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:20,717 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-09 06:48:26,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:26,387 INFO L93 Difference]: Finished difference Result 5523 states and 8121 transitions. [2024-11-09 06:48:26,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:48:26,388 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-09 06:48:26,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:26,412 INFO L225 Difference]: With dead ends: 5523 [2024-11-09 06:48:26,412 INFO L226 Difference]: Without dead ends: 2767 [2024-11-09 06:48:26,426 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-09 06:48:26,427 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 0 mSDsluCounter, 17598 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 0 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21119 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:26,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21119 Invalid, 1506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1492 Invalid, 14 Unknown, 0 Unchecked, 47.6s Time] [2024-11-09 06:48:26,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2767 states. [2024-11-09 06:48:26,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2767 to 2763. [2024-11-09 06:48:26,551 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-09 06:48:26,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2763 states to 2763 states and 4043 transitions. [2024-11-09 06:48:26,572 INFO L78 Accepts]: Start accepts. Automaton has 2763 states and 4043 transitions. Word has length 61 [2024-11-09 06:48:26,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:26,573 INFO L471 AbstractCegarLoop]: Abstraction has 2763 states and 4043 transitions. [2024-11-09 06:48:26,573 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-09 06:48:26,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2763 states and 4043 transitions. [2024-11-09 06:48:26,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 06:48:26,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:26,582 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-09 06:48:26,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:48:26,582 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:26,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:26,583 INFO L85 PathProgramCache]: Analyzing trace with hash 338772923, now seen corresponding path program 1 times [2024-11-09 06:48:26,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:26,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276233816] [2024-11-09 06:48:26,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:26,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:28,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:31,132 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-09 06:48:31,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:31,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276233816] [2024-11-09 06:48:31,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276233816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:31,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:31,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:48:31,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411784189] [2024-11-09 06:48:31,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:31,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:48:31,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:31,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:48:31,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:48:31,135 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-09 06:48:33,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:35,419 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-09 06:48:37,620 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-09 06:48:39,786 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-09 06:48:41,951 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-09 06:48:44,115 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-09 06:48:49,936 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-09 06:48:51,938 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-09 06:48:53,944 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-09 06:48:55,951 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-09 06:48:57,956 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-09 06:48:59,960 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-09 06:49:07,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:09,553 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-09 06:49:11,957 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-09 06:49:16,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:16,808 INFO L93 Difference]: Finished difference Result 5531 states and 8132 transitions. [2024-11-09 06:49:16,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:49:16,809 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-09 06:49:16,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:16,832 INFO L225 Difference]: With dead ends: 5531 [2024-11-09 06:49:16,832 INFO L226 Difference]: Without dead ends: 2769 [2024-11-09 06:49:16,847 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-09 06:49:16,848 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 0 mSDsluCounter, 17598 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 0 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21119 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:16,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21119 Invalid, 1506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1492 Invalid, 14 Unknown, 0 Unchecked, 45.5s Time] [2024-11-09 06:49:16,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2769 states. [2024-11-09 06:49:16,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2769 to 2765. [2024-11-09 06:49:16,970 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-09 06:49:16,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2765 states to 2765 states and 4045 transitions. [2024-11-09 06:49:16,986 INFO L78 Accepts]: Start accepts. Automaton has 2765 states and 4045 transitions. Word has length 63 [2024-11-09 06:49:16,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:16,987 INFO L471 AbstractCegarLoop]: Abstraction has 2765 states and 4045 transitions. [2024-11-09 06:49:16,987 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-09 06:49:16,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2765 states and 4045 transitions. [2024-11-09 06:49:16,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 06:49:17,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:17,000 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-09 06:49:17,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:49:17,001 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:17,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:17,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1138548693, now seen corresponding path program 1 times [2024-11-09 06:49:17,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:17,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871690707] [2024-11-09 06:49:17,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:17,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:20,041 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-09 06:49:20,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:20,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871690707] [2024-11-09 06:49:20,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871690707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:20,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:49:20,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:49:20,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938289791] [2024-11-09 06:49:20,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:20,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:49:20,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:20,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:49:20,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:49:20,046 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-09 06:49:22,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:25,292 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-09 06:49:27,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:31,487 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-09 06:49:33,497 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-09 06:49:36,758 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-09 06:49:37,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:37,969 INFO L93 Difference]: Finished difference Result 8240 states and 12047 transitions. [2024-11-09 06:49:37,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:49:37,969 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-09 06:49:37,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:38,018 INFO L225 Difference]: With dead ends: 8240 [2024-11-09 06:49:38,018 INFO L226 Difference]: Without dead ends: 5476 [2024-11-09 06:49:38,036 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-09 06:49:38,037 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 3676 mSDsluCounter, 3492 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 7013 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:38,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3676 Valid, 7013 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 521 Invalid, 5 Unknown, 0 Unchecked, 17.7s Time] [2024-11-09 06:49:38,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-09 06:49:38,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5472. [2024-11-09 06:49:38,358 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-09 06:49:38,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5472 states to 5472 states and 7999 transitions. [2024-11-09 06:49:38,392 INFO L78 Accepts]: Start accepts. Automaton has 5472 states and 7999 transitions. Word has length 101 [2024-11-09 06:49:38,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:38,393 INFO L471 AbstractCegarLoop]: Abstraction has 5472 states and 7999 transitions. [2024-11-09 06:49:38,393 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-09 06:49:38,393 INFO L276 IsEmpty]: Start isEmpty. Operand 5472 states and 7999 transitions. [2024-11-09 06:49:38,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 06:49:38,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:38,407 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-09 06:49:38,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:49:38,407 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:38,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:38,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1204083829, now seen corresponding path program 1 times [2024-11-09 06:49:38,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:38,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011613350] [2024-11-09 06:49:38,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:38,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:41,756 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-09 06:49:41,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:41,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011613350] [2024-11-09 06:49:41,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011613350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:41,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:49:41,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:49:41,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762347568] [2024-11-09 06:49:41,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:41,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:49:41,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:41,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:49:41,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:49:41,761 INFO L87 Difference]: Start difference. First operand 5472 states and 7999 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-09 06:49:43,865 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-09 06:49:46,886 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-09 06:49:49,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:49,471 INFO L93 Difference]: Finished difference Result 10939 states and 15991 transitions. [2024-11-09 06:49:49,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:49:49,473 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-09 06:49:49,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:49,520 INFO L225 Difference]: With dead ends: 10939 [2024-11-09 06:49:49,521 INFO L226 Difference]: Without dead ends: 5468 [2024-11-09 06:49:49,552 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-09 06:49:49,554 INFO L432 NwaCegarLoop]: 3517 mSDtfsCounter, 3755 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3755 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, 7.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:49,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3755 Valid, 3517 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2024-11-09 06:49:49,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5468 states. [2024-11-09 06:49:49,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5468 to 5468. [2024-11-09 06:49:49,891 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-09 06:49:49,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5468 states to 5468 states and 7991 transitions. [2024-11-09 06:49:49,932 INFO L78 Accepts]: Start accepts. Automaton has 5468 states and 7991 transitions. Word has length 75 [2024-11-09 06:49:49,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:49,932 INFO L471 AbstractCegarLoop]: Abstraction has 5468 states and 7991 transitions. [2024-11-09 06:49:49,933 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-09 06:49:49,933 INFO L276 IsEmpty]: Start isEmpty. Operand 5468 states and 7991 transitions. [2024-11-09 06:49:49,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-09 06:49:49,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:49,946 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-09 06:49:49,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:49:49,946 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:49,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:49,947 INFO L85 PathProgramCache]: Analyzing trace with hash 544696401, now seen corresponding path program 1 times [2024-11-09 06:49:49,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:49,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192875288] [2024-11-09 06:49:49,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:49,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:52,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:53,173 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-09 06:49:53,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:53,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192875288] [2024-11-09 06:49:53,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192875288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:53,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:49:53,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:49:53,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163537906] [2024-11-09 06:49:53,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:53,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:49:53,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:53,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:49:53,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:49:53,179 INFO L87 Difference]: Start difference. First operand 5468 states and 7991 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-09 06:49:55,288 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-09 06:49:58,387 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-09 06:50:01,843 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-09 06:50:02,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:50:02,880 INFO L93 Difference]: Finished difference Result 10931 states and 15975 transitions. [2024-11-09 06:50:02,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:50:02,880 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-09 06:50:02,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:50:02,932 INFO L225 Difference]: With dead ends: 10931 [2024-11-09 06:50:02,932 INFO L226 Difference]: Without dead ends: 5464 [2024-11-09 06:50:02,967 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-09 06:50:02,968 INFO L432 NwaCegarLoop]: 3513 mSDtfsCounter, 3752 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3752 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, 9.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:50:02,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3752 Valid, 3513 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 246 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2024-11-09 06:50:02,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5464 states. [2024-11-09 06:50:03,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5464 to 5464. [2024-11-09 06:50:03,416 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-09 06:50:03,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5464 states to 5464 states and 7983 transitions. [2024-11-09 06:50:03,461 INFO L78 Accepts]: Start accepts. Automaton has 5464 states and 7983 transitions. Word has length 74 [2024-11-09 06:50:03,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:50:03,461 INFO L471 AbstractCegarLoop]: Abstraction has 5464 states and 7983 transitions. [2024-11-09 06:50:03,463 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-09 06:50:03,463 INFO L276 IsEmpty]: Start isEmpty. Operand 5464 states and 7983 transitions. [2024-11-09 06:50:03,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 06:50:03,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:03,479 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-09 06:50:03,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:50:03,479 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:03,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:03,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1849229992, now seen corresponding path program 1 times [2024-11-09 06:50:03,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:03,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812040794] [2024-11-09 06:50:03,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:03,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:07,398 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-09 06:50:07,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:07,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812040794] [2024-11-09 06:50:07,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812040794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:50:07,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:50:07,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:50:07,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80897580] [2024-11-09 06:50:07,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:50:07,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:50:07,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:50:07,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:50:07,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:50:07,402 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-09 06:50:09,513 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-09 06:50:12,623 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-09 06:50:16,045 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-09 06:50:17,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:50:17,010 INFO L93 Difference]: Finished difference Result 10923 states and 15959 transitions. [2024-11-09 06:50:17,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:50:17,010 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-09 06:50:17,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:50:17,057 INFO L225 Difference]: With dead ends: 10923 [2024-11-09 06:50:17,057 INFO L226 Difference]: Without dead ends: 5460 [2024-11-09 06:50:17,087 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-09 06:50:17,088 INFO L432 NwaCegarLoop]: 3509 mSDtfsCounter, 3746 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s 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.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:50:17,088 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.4s Time] [2024-11-09 06:50:17,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2024-11-09 06:50:17,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 5460. [2024-11-09 06:50:17,488 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-09 06:50:17,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5460 states to 5460 states and 7975 transitions. [2024-11-09 06:50:17,531 INFO L78 Accepts]: Start accepts. Automaton has 5460 states and 7975 transitions. Word has length 76 [2024-11-09 06:50:17,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:50:17,531 INFO L471 AbstractCegarLoop]: Abstraction has 5460 states and 7975 transitions. [2024-11-09 06:50:17,532 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-09 06:50:17,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5460 states and 7975 transitions. [2024-11-09 06:50:17,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 06:50:17,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:17,546 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-09 06:50:17,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:50:17,547 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:17,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:17,547 INFO L85 PathProgramCache]: Analyzing trace with hash -851363262, now seen corresponding path program 1 times [2024-11-09 06:50:17,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:17,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979270326] [2024-11-09 06:50:17,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:17,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:20,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:21,380 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-09 06:50:21,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:21,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979270326] [2024-11-09 06:50:21,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979270326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:50:21,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:50:21,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:50:21,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620544452] [2024-11-09 06:50:21,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:50:21,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:50:21,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:50:21,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:50:21,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:50:21,383 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-09 06:50:23,497 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-09 06:50:26,057 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-09 06:50:29,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:50:29,752 INFO L93 Difference]: Finished difference Result 10915 states and 15943 transitions. [2024-11-09 06:50:29,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:50:29,752 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-09 06:50:29,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:50:29,799 INFO L225 Difference]: With dead ends: 10915 [2024-11-09 06:50:29,799 INFO L226 Difference]: Without dead ends: 5456 [2024-11-09 06:50:29,826 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-09 06:50:29,827 INFO L432 NwaCegarLoop]: 3505 mSDtfsCounter, 3741 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s 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, 8.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:50:29,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3741 Valid, 3505 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-09 06:50:29,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5456 states. [2024-11-09 06:50:30,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5456 to 5456. [2024-11-09 06:50:30,245 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-09 06:50:30,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5456 states to 5456 states and 7967 transitions. [2024-11-09 06:50:30,286 INFO L78 Accepts]: Start accepts. Automaton has 5456 states and 7967 transitions. Word has length 77 [2024-11-09 06:50:30,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:50:30,287 INFO L471 AbstractCegarLoop]: Abstraction has 5456 states and 7967 transitions. [2024-11-09 06:50:30,287 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-09 06:50:30,287 INFO L276 IsEmpty]: Start isEmpty. Operand 5456 states and 7967 transitions. [2024-11-09 06:50:30,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 06:50:30,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:30,301 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-09 06:50:30,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:50:30,301 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:30,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:30,302 INFO L85 PathProgramCache]: Analyzing trace with hash -829548221, now seen corresponding path program 1 times [2024-11-09 06:50:30,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:30,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233641701] [2024-11-09 06:50:30,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:30,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:33,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:33,931 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-09 06:50:33,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:33,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233641701] [2024-11-09 06:50:33,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233641701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:50:33,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:50:33,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:50:33,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541202680] [2024-11-09 06:50:33,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:50:33,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:50:33,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:50:33,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:50:33,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:50:33,936 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-09 06:50:36,050 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-09 06:50:38,768 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-09 06:50:43,495 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-09 06:50:45,509 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-09 06:50:50,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:50:50,704 INFO L93 Difference]: Finished difference Result 16261 states and 23728 transitions. [2024-11-09 06:50:50,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:50:50,705 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-09 06:50:50,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:50:50,789 INFO L225 Difference]: With dead ends: 16261 [2024-11-09 06:50:50,789 INFO L226 Difference]: Without dead ends: 10806 [2024-11-09 06:50:50,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-09 06:50:50,824 INFO L432 NwaCegarLoop]: 3575 mSDtfsCounter, 3653 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s 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, 16.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:50:50,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3653 Valid, 7050 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 526 Invalid, 4 Unknown, 0 Unchecked, 16.2s Time] [2024-11-09 06:50:50,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10806 states. [2024-11-09 06:50:51,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10806 to 10803. [2024-11-09 06:50:51,800 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-09 06:50:51,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10803 states to 10803 states and 15758 transitions. [2024-11-09 06:50:51,884 INFO L78 Accepts]: Start accepts. Automaton has 10803 states and 15758 transitions. Word has length 91 [2024-11-09 06:50:51,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:50:51,886 INFO L471 AbstractCegarLoop]: Abstraction has 10803 states and 15758 transitions. [2024-11-09 06:50:51,886 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-09 06:50:51,887 INFO L276 IsEmpty]: Start isEmpty. Operand 10803 states and 15758 transitions. [2024-11-09 06:50:51,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 06:50:51,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:51,900 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-09 06:50:51,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:50:51,900 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:51,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:51,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1114442499, now seen corresponding path program 1 times [2024-11-09 06:50:51,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:51,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564073895] [2024-11-09 06:50:51,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:51,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:54,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:55,340 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-09 06:50:55,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:55,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564073895] [2024-11-09 06:50:55,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564073895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:50:55,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:50:55,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:50:55,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014691070] [2024-11-09 06:50:55,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:50:55,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:50:55,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:50:55,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:50:55,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:50:55,345 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-09 06:50:57,459 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-09 06:51:00,241 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-09 06:51:04,410 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-09 06:51:06,424 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-09 06:51:12,855 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-09 06:51:13,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:51:13,713 INFO L93 Difference]: Finished difference Result 32216 states and 46959 transitions. [2024-11-09 06:51:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:51:13,714 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-09 06:51:13,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:51:13,853 INFO L225 Difference]: With dead ends: 32216 [2024-11-09 06:51:13,853 INFO L226 Difference]: Without dead ends: 21414 [2024-11-09 06:51:13,909 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-09 06:51:13,910 INFO L432 NwaCegarLoop]: 3641 mSDtfsCounter, 3650 mSDsluCounter, 3476 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3650 SdHoareTripleChecker+Valid, 7117 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:51:13,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3650 Valid, 7117 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 527 Invalid, 5 Unknown, 0 Unchecked, 17.3s Time] [2024-11-09 06:51:13,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21414 states. [2024-11-09 06:51:15,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21414 to 21409. [2024-11-09 06:51:15,966 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-09 06:51:16,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21409 states to 21409 states and 31194 transitions. [2024-11-09 06:51:16,127 INFO L78 Accepts]: Start accepts. Automaton has 21409 states and 31194 transitions. Word has length 108 [2024-11-09 06:51:16,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:51:16,128 INFO L471 AbstractCegarLoop]: Abstraction has 21409 states and 31194 transitions. [2024-11-09 06:51:16,128 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-09 06:51:16,128 INFO L276 IsEmpty]: Start isEmpty. Operand 21409 states and 31194 transitions. [2024-11-09 06:51:16,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 06:51:16,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:51:16,142 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, 1] [2024-11-09 06:51:16,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:51:16,142 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:51:16,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:16,143 INFO L85 PathProgramCache]: Analyzing trace with hash 815861768, now seen corresponding path program 1 times [2024-11-09 06:51:16,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:51:16,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309682852] [2024-11-09 06:51:16,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:16,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:19,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:19,799 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-09 06:51:19,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:51:19,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309682852] [2024-11-09 06:51:19,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309682852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:19,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:19,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:51:19,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749845426] [2024-11-09 06:51:19,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:19,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:51:19,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:51:19,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:51:19,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:51:19,803 INFO L87 Difference]: Start difference. First operand 21409 states and 31194 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-09 06:51:21,920 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-09 06:51:24,530 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-09 06:51:28,242 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-09 06:51:30,248 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-09 06:51:35,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:38,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:39,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:51:39,969 INFO L93 Difference]: Finished difference Result 63859 states and 92979 transitions. [2024-11-09 06:51:39,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:51:39,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 128 [2024-11-09 06:51:39,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:51:40,255 INFO L225 Difference]: With dead ends: 63859 [2024-11-09 06:51:40,255 INFO L226 Difference]: Without dead ends: 42451 [2024-11-09 06:51:40,363 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-09 06:51:40,363 INFO L432 NwaCegarLoop]: 3721 mSDtfsCounter, 3665 mSDsluCounter, 3476 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 7197 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:51:40,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 7197 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 531 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2024-11-09 06:51:40,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42451 states. [2024-11-09 06:51:43,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42451 to 42447. [2024-11-09 06:51:43,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42447 states, 26140 states have (on average 1.3378729915837797) internal successors, (34972), 27379 states have internal predecessors, (34972), 13362 states have call successors, (13362), 2913 states have call predecessors, (13362), 2944 states have return successors, (13441), 13130 states have call predecessors, (13441), 13361 states have call successors, (13441) [2024-11-09 06:51:43,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42447 states to 42447 states and 61775 transitions. [2024-11-09 06:51:43,915 INFO L78 Accepts]: Start accepts. Automaton has 42447 states and 61775 transitions. Word has length 128 [2024-11-09 06:51:43,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:51:43,916 INFO L471 AbstractCegarLoop]: Abstraction has 42447 states and 61775 transitions. [2024-11-09 06:51:43,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-09 06:51:43,916 INFO L276 IsEmpty]: Start isEmpty. Operand 42447 states and 61775 transitions. [2024-11-09 06:51:43,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-09 06:51:43,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:51:43,926 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-09 06:51:43,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:51:43,926 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:51:43,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:43,926 INFO L85 PathProgramCache]: Analyzing trace with hash 642428442, now seen corresponding path program 1 times [2024-11-09 06:51:43,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:51:43,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40542269] [2024-11-09 06:51:43,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:43,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:47,706 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-09 06:51:47,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:51:47,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40542269] [2024-11-09 06:51:47,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40542269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:47,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:51:47,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:51:47,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385882522] [2024-11-09 06:51:47,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:47,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:51:47,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:51:47,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:51:47,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:51:47,710 INFO L87 Difference]: Start difference. First operand 42447 states and 61775 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-09 06:51:49,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:51:52,342 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-09 06:51:55,966 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-09 06:51:57,975 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-09 06:52:06,849 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-09 06:52:10,292 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-09 06:52:12,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:52:12,669 INFO L93 Difference]: Finished difference Result 125737 states and 182680 transitions. [2024-11-09 06:52:12,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:52:12,670 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-09 06:52:12,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:52:13,520 INFO L225 Difference]: With dead ends: 125737 [2024-11-09 06:52:13,520 INFO L226 Difference]: Without dead ends: 83291 [2024-11-09 06:52:13,713 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-09 06:52:13,714 INFO L432 NwaCegarLoop]: 3934 mSDtfsCounter, 3575 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3575 SdHoareTripleChecker+Valid, 7363 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:52:13,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3575 Valid, 7363 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 587 Invalid, 6 Unknown, 0 Unchecked, 19.4s Time] [2024-11-09 06:52:13,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83291 states. [2024-11-09 06:52:19,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83291 to 83287. [2024-11-09 06:52:19,730 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-09 06:52:20,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83287 states to 83287 states and 120887 transitions. [2024-11-09 06:52:20,839 INFO L78 Accepts]: Start accepts. Automaton has 83287 states and 120887 transitions. Word has length 127 [2024-11-09 06:52:20,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:52:20,840 INFO L471 AbstractCegarLoop]: Abstraction has 83287 states and 120887 transitions. [2024-11-09 06:52:20,840 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-09 06:52:20,841 INFO L276 IsEmpty]: Start isEmpty. Operand 83287 states and 120887 transitions. [2024-11-09 06:52:20,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 06:52:20,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:52:20,851 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-09 06:52:20,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 06:52:20,852 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:52:20,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:52:20,852 INFO L85 PathProgramCache]: Analyzing trace with hash -82641905, now seen corresponding path program 1 times [2024-11-09 06:52:20,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:52:20,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541779989] [2024-11-09 06:52:20,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:52:20,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:52:24,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:52:24,704 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-09 06:52:24,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:52:24,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541779989] [2024-11-09 06:52:24,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541779989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:52:24,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:52:24,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:52:24,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909487839] [2024-11-09 06:52:24,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:52:24,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:52:24,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:52:24,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:52:24,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:52:24,708 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-09 06:52:26,786 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-09 06:52:29,566 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-09 06:52:32,724 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-09 06:52:34,738 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-09 06:52:44,782 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-09 06:52:50,138 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-09 06:52:51,735 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 []