./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ --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 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:22:57,978 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:22:58,106 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:22:58,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:22:58,117 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:22:58,157 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:22:58,158 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:22:58,159 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:22:58,160 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:22:58,165 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:22:58,166 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:22:58,167 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:22:58,167 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:22:58,169 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:22:58,170 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:22:58,170 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:22:58,171 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:22:58,171 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:22:58,172 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:22:58,172 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:22:58,173 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:22:58,173 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:22:58,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:22:58,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:22:58,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:22:58,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:22:58,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:22:58,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:22:58,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:22:58,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:22:58,179 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:22:58,180 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:22:58,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:22:58,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:22:58,181 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:22:58,181 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:22:58,182 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:22:58,182 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:22:58,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:22:58,183 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:22:58,183 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:22:58,183 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:22:58,184 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_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/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_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ 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 -> 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 [2023-11-19 05:22:58,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:22:58,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:22:58,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:22:58,512 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:22:58,512 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:22:58,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2023-11-19 05:23:01,612 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:23:02,311 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:23:02,312 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2023-11-19 05:23:02,367 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/data/4cb8a516e/ed19f8f149664d3db3108bd94fad0096/FLAG5df1da9fa [2023-11-19 05:23:02,384 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/data/4cb8a516e/ed19f8f149664d3db3108bd94fad0096 [2023-11-19 05:23:02,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:23:02,389 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:23:02,390 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:23:02,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:23:02,396 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:23:02,397 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:23:02" (1/1) ... [2023-11-19 05:23:02,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@484bdad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:02, skipping insertion in model container [2023-11-19 05:23:02,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:23:02" (1/1) ... [2023-11-19 05:23:02,542 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:23:03,500 WARN L240 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_06244d6d-37cb-4a51-a512-52cc066534c9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2023-11-19 05:23:04,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:23:04,216 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:23:04,482 WARN L240 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_06244d6d-37cb-4a51-a512-52cc066534c9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2023-11-19 05:23:04,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:23:04,630 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:23:04,630 WARN L675 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:23:04,630 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:23:04,639 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:23:04,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04 WrapperNode [2023-11-19 05:23:04,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:23:04,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:23:04,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:23:04,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:23:04,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:04,721 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:04,915 INFO L138 Inliner]: procedures = 175, calls = 742, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 1937 [2023-11-19 05:23:04,917 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:23:04,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:23:04,919 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:23:04,919 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:23:04,930 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:04,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:04,960 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:04,966 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:05,045 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:05,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:05,102 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:05,127 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:05,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:23:05,165 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:23:05,165 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:23:05,165 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:23:05,166 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (1/1) ... [2023-11-19 05:23:05,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:23:05,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:23:05,201 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:23:05,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06244d6d-37cb-4a51-a512-52cc066534c9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:23:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2023-11-19 05:23:05,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2023-11-19 05:23:05,250 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 05:23:05,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 05:23:05,250 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2023-11-19 05:23:05,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2023-11-19 05:23:05,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:23:05,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-19 05:23:05,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-19 05:23:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-19 05:23:05,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-19 05:23:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:23:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:23:05,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:23:05,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:23:05,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:23:05,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-11-19 05:23:05,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-11-19 05:23:05,256 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2023-11-19 05:23:05,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2023-11-19 05:23:05,256 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2023-11-19 05:23:05,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2023-11-19 05:23:05,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-19 05:23:05,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-19 05:23:05,258 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 05:23:05,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 05:23:05,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:23:05,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:23:05,260 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2023-11-19 05:23:05,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2023-11-19 05:23:05,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-19 05:23:05,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-19 05:23:05,261 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:23:05,261 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:23:05,261 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2023-11-19 05:23:05,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2023-11-19 05:23:05,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:23:05,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2023-11-19 05:23:05,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2023-11-19 05:23:05,262 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-19 05:23:05,262 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-19 05:23:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:23:05,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:23:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2023-11-19 05:23:05,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2023-11-19 05:23:05,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2023-11-19 05:23:05,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2023-11-19 05:23:05,264 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2023-11-19 05:23:05,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2023-11-19 05:23:05,264 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2023-11-19 05:23:05,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2023-11-19 05:23:05,264 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-19 05:23:05,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:23:05,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:23:05,265 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:23:05,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:23:05,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_warn [2023-11-19 05:23:05,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_warn [2023-11-19 05:23:05,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2023-11-19 05:23:05,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2023-11-19 05:23:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:23:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2023-11-19 05:23:05,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2023-11-19 05:23:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:23:05,269 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:23:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2023-11-19 05:23:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2023-11-19 05:23:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:23:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2023-11-19 05:23:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2023-11-19 05:23:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2023-11-19 05:23:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2023-11-19 05:23:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:23:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:23:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:23:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:23:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_err [2023-11-19 05:23:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_err [2023-11-19 05:23:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:23:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-19 05:23:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-19 05:23:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-19 05:23:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-19 05:23:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2023-11-19 05:23:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2023-11-19 05:23:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-19 05:23:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2023-11-19 05:23:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2023-11-19 05:23:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 05:23:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 05:23:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:23:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:23:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-11-19 05:23:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-11-19 05:23:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:23:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:23:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2023-11-19 05:23:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2023-11-19 05:23:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 05:23:05,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 05:23:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:23:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:23:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2023-11-19 05:23:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2023-11-19 05:23:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 05:23:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 05:23:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_dbg [2023-11-19 05:23:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_dbg [2023-11-19 05:23:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-11-19 05:23:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-11-19 05:23:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 05:23:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 05:23:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:23:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2023-11-19 05:23:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2023-11-19 05:23:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-19 05:23:05,283 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-19 05:23:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-19 05:23:05,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-19 05:23:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:23:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-11-19 05:23:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:23:05,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:23:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:23:05,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:23:05,849 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:23:05,856 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:23:06,046 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:23:10,816 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:23:11,418 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:23:11,419 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 05:23:11,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:23:11 BoogieIcfgContainer [2023-11-19 05:23:11,435 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:23:11,439 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:23:11,439 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:23:11,443 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:23:11,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:23:02" (1/3) ... [2023-11-19 05:23:11,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5324a9d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:23:11, skipping insertion in model container [2023-11-19 05:23:11,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:23:04" (2/3) ... [2023-11-19 05:23:11,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5324a9d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:23:11, skipping insertion in model container [2023-11-19 05:23:11,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:23:11" (3/3) ... [2023-11-19 05:23:11,449 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2023-11-19 05:23:11,473 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:23:11,473 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:23:11,571 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:23:11,581 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@67d5be40, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:23:11,582 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:23:11,601 INFO L276 IsEmpty]: Start isEmpty. Operand has 637 states, 398 states have (on average 1.3618090452261307) internal successors, (542), 413 states have internal predecessors, (542), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (181), 180 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 05:23:11,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:23:11,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:11,626 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 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] [2023-11-19 05:23:11,628 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:11,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:11,641 INFO L85 PathProgramCache]: Analyzing trace with hash 168025462, now seen corresponding path program 1 times [2023-11-19 05:23:11,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:11,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986833886] [2023-11-19 05:23:11,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:11,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:12,643 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-11-19 05:23:12,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:12,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986833886] [2023-11-19 05:23:12,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986833886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:12,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:12,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:23:12,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129162496] [2023-11-19 05:23:12,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:12,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:23:12,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:12,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:23:12,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:12,695 INFO L87 Difference]: Start difference. First operand has 637 states, 398 states have (on average 1.3618090452261307) internal successors, (542), 413 states have internal predecessors, (542), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (181), 180 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-19 05:23:15,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:15,287 INFO L93 Difference]: Finished difference Result 1839 states and 2642 transitions. [2023-11-19 05:23:15,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:23:15,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 87 [2023-11-19 05:23:15,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:15,327 INFO L225 Difference]: With dead ends: 1839 [2023-11-19 05:23:15,327 INFO L226 Difference]: Without dead ends: 1217 [2023-11-19 05:23:15,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:15,347 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 844 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:15,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1612 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 05:23:15,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2023-11-19 05:23:15,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1217. [2023-11-19 05:23:15,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 769 states have (on average 1.3446033810143043) internal successors, (1034), 787 states have internal predecessors, (1034), 345 states have call successors, (345), 103 states have call predecessors, (345), 102 states have return successors, (344), 342 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-19 05:23:15,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1723 transitions. [2023-11-19 05:23:15,562 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1723 transitions. Word has length 87 [2023-11-19 05:23:15,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:15,564 INFO L495 AbstractCegarLoop]: Abstraction has 1217 states and 1723 transitions. [2023-11-19 05:23:15,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-19 05:23:15,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1723 transitions. [2023-11-19 05:23:15,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 05:23:15,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:15,580 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2023-11-19 05:23:15,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:23:15,581 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:15,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:15,582 INFO L85 PathProgramCache]: Analyzing trace with hash 86715825, now seen corresponding path program 1 times [2023-11-19 05:23:15,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:15,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699634793] [2023-11-19 05:23:15,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:15,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:15,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:16,082 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-11-19 05:23:16,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:16,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699634793] [2023-11-19 05:23:16,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699634793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:16,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:16,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:23:16,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59733457] [2023-11-19 05:23:16,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:16,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:23:16,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:16,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:23:16,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:23:16,087 INFO L87 Difference]: Start difference. First operand 1217 states and 1723 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-19 05:23:18,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:19,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:19,428 INFO L93 Difference]: Finished difference Result 2698 states and 3878 transitions. [2023-11-19 05:23:19,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:23:19,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 98 [2023-11-19 05:23:19,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:19,444 INFO L225 Difference]: With dead ends: 2698 [2023-11-19 05:23:19,444 INFO L226 Difference]: Without dead ends: 1508 [2023-11-19 05:23:19,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:23:19,453 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 1188 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 2033 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:19,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 2033 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-19 05:23:19,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1508 states. [2023-11-19 05:23:19,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1508 to 1219. [2023-11-19 05:23:19,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 771 states have (on average 1.3424124513618676) internal successors, (1035), 789 states have internal predecessors, (1035), 345 states have call successors, (345), 103 states have call predecessors, (345), 102 states have return successors, (344), 342 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-19 05:23:19,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1724 transitions. [2023-11-19 05:23:19,573 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1724 transitions. Word has length 98 [2023-11-19 05:23:19,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:19,574 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1724 transitions. [2023-11-19 05:23:19,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-19 05:23:19,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1724 transitions. [2023-11-19 05:23:19,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:23:19,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:19,579 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2023-11-19 05:23:19,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:23:19,580 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:19,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:19,590 INFO L85 PathProgramCache]: Analyzing trace with hash -2035551894, now seen corresponding path program 1 times [2023-11-19 05:23:19,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:19,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187429578] [2023-11-19 05:23:19,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:19,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:19,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:20,199 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-11-19 05:23:20,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:20,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187429578] [2023-11-19 05:23:20,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187429578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:20,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:20,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:23:20,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113617875] [2023-11-19 05:23:20,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:20,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:23:20,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:20,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:23:20,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:23:20,202 INFO L87 Difference]: Start difference. First operand 1219 states and 1724 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 05:23:22,043 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 [] [2023-11-19 05:23:23,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:23,239 INFO L93 Difference]: Finished difference Result 2411 states and 3428 transitions. [2023-11-19 05:23:23,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:23:23,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 102 [2023-11-19 05:23:23,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:23,259 INFO L225 Difference]: With dead ends: 2411 [2023-11-19 05:23:23,259 INFO L226 Difference]: Without dead ends: 2406 [2023-11-19 05:23:23,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:23:23,262 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 866 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 2438 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:23,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 2438 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 05:23:23,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2406 states. [2023-11-19 05:23:23,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2406 to 2398. [2023-11-19 05:23:23,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2398 states, 1517 states have (on average 1.3454185893210284) internal successors, (2041), 1553 states have internal predecessors, (2041), 676 states have call successors, (676), 205 states have call predecessors, (676), 204 states have return successors, (695), 671 states have call predecessors, (695), 675 states have call successors, (695) [2023-11-19 05:23:23,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 3412 transitions. [2023-11-19 05:23:23,451 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 3412 transitions. Word has length 102 [2023-11-19 05:23:23,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:23,452 INFO L495 AbstractCegarLoop]: Abstraction has 2398 states and 3412 transitions. [2023-11-19 05:23:23,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 05:23:23,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 3412 transitions. [2023-11-19 05:23:23,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-19 05:23:23,474 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:23,476 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:23:23,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:23:23,477 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:23,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:23,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1562419065, now seen corresponding path program 1 times [2023-11-19 05:23:23,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:23,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546115088] [2023-11-19 05:23:23,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:23,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:23,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:23,861 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2023-11-19 05:23:23,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546115088] [2023-11-19 05:23:23,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546115088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:23,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:23,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:23:23,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439857679] [2023-11-19 05:23:23,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:23,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:23:23,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:23,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:23:23,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:23,866 INFO L87 Difference]: Start difference. First operand 2398 states and 3412 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:23:25,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:26,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:26,392 INFO L93 Difference]: Finished difference Result 6330 states and 8939 transitions. [2023-11-19 05:23:26,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:23:26,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 205 [2023-11-19 05:23:26,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:26,424 INFO L225 Difference]: With dead ends: 6330 [2023-11-19 05:23:26,425 INFO L226 Difference]: Without dead ends: 3959 [2023-11-19 05:23:26,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:26,437 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 575 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:26,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1588 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 05:23:26,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3959 states. [2023-11-19 05:23:26,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3959 to 3952. [2023-11-19 05:23:26,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 2503 states have (on average 1.3463843387934478) internal successors, (3370), 2555 states have internal predecessors, (3370), 1076 states have call successors, (1076), 373 states have call predecessors, (1076), 372 states have return successors, (1111), 1071 states have call predecessors, (1111), 1075 states have call successors, (1111) [2023-11-19 05:23:26,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 5557 transitions. [2023-11-19 05:23:26,758 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 5557 transitions. Word has length 205 [2023-11-19 05:23:26,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:26,760 INFO L495 AbstractCegarLoop]: Abstraction has 3952 states and 5557 transitions. [2023-11-19 05:23:26,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:23:26,760 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 5557 transitions. [2023-11-19 05:23:26,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-11-19 05:23:26,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:26,777 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:23:26,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:23:26,777 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:26,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:26,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1384561564, now seen corresponding path program 1 times [2023-11-19 05:23:26,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:26,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891938929] [2023-11-19 05:23:26,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:26,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:27,142 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-11-19 05:23:27,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:27,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891938929] [2023-11-19 05:23:27,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891938929] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:27,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:27,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:23:27,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754296425] [2023-11-19 05:23:27,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:27,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:23:27,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:27,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:23:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:27,146 INFO L87 Difference]: Start difference. First operand 3952 states and 5557 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:23:28,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:30,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:30,351 INFO L93 Difference]: Finished difference Result 9303 states and 13032 transitions. [2023-11-19 05:23:30,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:23:30,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 196 [2023-11-19 05:23:30,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:30,406 INFO L225 Difference]: With dead ends: 9303 [2023-11-19 05:23:30,406 INFO L226 Difference]: Without dead ends: 5378 [2023-11-19 05:23:30,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:30,425 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 507 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:30,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 1486 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 05:23:30,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5378 states. [2023-11-19 05:23:30,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5378 to 5369. [2023-11-19 05:23:30,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5369 states, 3412 states have (on average 1.339390386869871) internal successors, (4570), 3496 states have internal predecessors, (4570), 1441 states have call successors, (1441), 516 states have call predecessors, (1441), 515 states have return successors, (1488), 1432 states have call predecessors, (1488), 1440 states have call successors, (1488) [2023-11-19 05:23:30,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5369 states to 5369 states and 7499 transitions. [2023-11-19 05:23:30,927 INFO L78 Accepts]: Start accepts. Automaton has 5369 states and 7499 transitions. Word has length 196 [2023-11-19 05:23:30,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:30,928 INFO L495 AbstractCegarLoop]: Abstraction has 5369 states and 7499 transitions. [2023-11-19 05:23:30,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:23:30,929 INFO L276 IsEmpty]: Start isEmpty. Operand 5369 states and 7499 transitions. [2023-11-19 05:23:30,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-19 05:23:30,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:30,950 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:23:30,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:23:30,950 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:30,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:30,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2076041390, now seen corresponding path program 1 times [2023-11-19 05:23:30,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:30,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203779452] [2023-11-19 05:23:30,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:30,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:31,439 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-11-19 05:23:31,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:31,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203779452] [2023-11-19 05:23:31,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203779452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:31,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:31,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:23:31,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416881343] [2023-11-19 05:23:31,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:31,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:23:31,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:31,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:23:31,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:31,443 INFO L87 Difference]: Start difference. First operand 5369 states and 7499 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-19 05:23:33,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:35,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:36,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:36,579 INFO L93 Difference]: Finished difference Result 12825 states and 17853 transitions. [2023-11-19 05:23:36,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:23:36,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 214 [2023-11-19 05:23:36,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:36,636 INFO L225 Difference]: With dead ends: 12825 [2023-11-19 05:23:36,637 INFO L226 Difference]: Without dead ends: 7494 [2023-11-19 05:23:36,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:36,659 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 779 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:36,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1432 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 181 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2023-11-19 05:23:36,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7494 states. [2023-11-19 05:23:37,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7494 to 7485. [2023-11-19 05:23:37,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7485 states, 4784 states have (on average 1.3361204013377928) internal successors, (6392), 4892 states have internal predecessors, (6392), 1943 states have call successors, (1943), 758 states have call predecessors, (1943), 757 states have return successors, (2006), 1934 states have call predecessors, (2006), 1942 states have call successors, (2006) [2023-11-19 05:23:37,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7485 states to 7485 states and 10341 transitions. [2023-11-19 05:23:37,327 INFO L78 Accepts]: Start accepts. Automaton has 7485 states and 10341 transitions. Word has length 214 [2023-11-19 05:23:37,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:37,327 INFO L495 AbstractCegarLoop]: Abstraction has 7485 states and 10341 transitions. [2023-11-19 05:23:37,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-19 05:23:37,329 INFO L276 IsEmpty]: Start isEmpty. Operand 7485 states and 10341 transitions. [2023-11-19 05:23:37,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-19 05:23:37,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:37,350 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:23:37,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:23:37,351 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:37,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:37,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1032548315, now seen corresponding path program 1 times [2023-11-19 05:23:37,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:37,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116769704] [2023-11-19 05:23:37,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:37,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:37,730 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-19 05:23:37,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:37,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116769704] [2023-11-19 05:23:37,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116769704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:37,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:37,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:23:37,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628319784] [2023-11-19 05:23:37,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:37,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:23:37,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:37,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:23:37,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:37,735 INFO L87 Difference]: Start difference. First operand 7485 states and 10341 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-19 05:23:39,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:40,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:42,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:42,294 INFO L93 Difference]: Finished difference Result 19641 states and 27115 transitions. [2023-11-19 05:23:42,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:23:42,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 203 [2023-11-19 05:23:42,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:42,378 INFO L225 Difference]: With dead ends: 19641 [2023-11-19 05:23:42,378 INFO L226 Difference]: Without dead ends: 12194 [2023-11-19 05:23:42,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:23:42,408 INFO L413 NwaCegarLoop]: 1101 mSDtfsCounter, 704 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 53 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:42,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 1785 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 331 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2023-11-19 05:23:42,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2023-11-19 05:23:43,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 12185. [2023-11-19 05:23:43,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12185 states, 7876 states have (on average 1.3105637379380397) internal successors, (10322), 8056 states have internal predecessors, (10322), 3007 states have call successors, (3007), 1302 states have call predecessors, (3007), 1301 states have return successors, (3104), 2994 states have call predecessors, (3104), 3006 states have call successors, (3104) [2023-11-19 05:23:43,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12185 states to 12185 states and 16433 transitions. [2023-11-19 05:23:43,240 INFO L78 Accepts]: Start accepts. Automaton has 12185 states and 16433 transitions. Word has length 203 [2023-11-19 05:23:43,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:43,240 INFO L495 AbstractCegarLoop]: Abstraction has 12185 states and 16433 transitions. [2023-11-19 05:23:43,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-19 05:23:43,241 INFO L276 IsEmpty]: Start isEmpty. Operand 12185 states and 16433 transitions. [2023-11-19 05:23:43,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-19 05:23:43,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:43,264 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:23:43,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:23:43,264 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:23:43,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:43,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1944301263, now seen corresponding path program 1 times [2023-11-19 05:23:43,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:43,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556116199] [2023-11-19 05:23:43,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:43,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:43,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:43,968 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2023-11-19 05:23:43,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:43,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556116199] [2023-11-19 05:23:43,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556116199] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:43,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:43,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:23:43,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433188807] [2023-11-19 05:23:43,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:43,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:23:43,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:43,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:23:43,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:23:43,971 INFO L87 Difference]: Start difference. First operand 12185 states and 16433 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:23:46,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:48,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []