./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/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_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh --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.4-dev-0e0057c [2023-12-02 13:38:55,315 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:38:55,383 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:38:55,389 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:38:55,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:38:55,415 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:38:55,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:38:55,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:38:55,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:38:55,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:38:55,418 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:38:55,418 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:38:55,419 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:38:55,420 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:38:55,420 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:38:55,421 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:38:55,421 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:38:55,422 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:38:55,422 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:38:55,423 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:38:55,423 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:38:55,427 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:38:55,428 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:38:55,428 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:38:55,429 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:38:55,429 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:38:55,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:38:55,430 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:38:55,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:38:55,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:38:55,431 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:38:55,432 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:38:55,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:38:55,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:38:55,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:38:55,433 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:38:55,433 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:38:55,433 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:38:55,433 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:38:55,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:38:55,434 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:38:55,434 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:38:55,434 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:38:55,434 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:38:55,435 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_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/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_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh 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-12-02 13:38:55,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:38:55,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:38:55,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:38:55,681 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:38:55,682 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:38:55,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/../../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-12-02 13:38:58,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:38:58,835 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:38:58,836 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/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-12-02 13:38:58,874 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/data/81622d0e6/63cff9d2a38f4e2bb535c5b87922d0b8/FLAG663bb0425 [2023-12-02 13:38:58,885 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/data/81622d0e6/63cff9d2a38f4e2bb535c5b87922d0b8 [2023-12-02 13:38:58,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:38:58,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:38:58,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:38:58,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:38:58,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:38:58,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:38:58" (1/1) ... [2023-12-02 13:38:58,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@367cb4c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:38:58, skipping insertion in model container [2023-12-02 13:38:58,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:38:58" (1/1) ... [2023-12-02 13:38:59,082 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:38:59,869 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_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/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-12-02 13:39:00,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:39:00,371 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:39:00,504 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_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/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-12-02 13:39:00,639 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:39:00,674 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:39:00,674 WARN L675 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:39:00,674 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:39:00,680 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:39:00,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00 WrapperNode [2023-12-02 13:39:00,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:39:00,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:39:00,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:39:00,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:39:00,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,820 INFO L138 Inliner]: procedures = 175, calls = 742, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 1991 [2023-12-02 13:39:00,820 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:39:00,821 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:39:00,821 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:39:00,821 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:39:00,831 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,852 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,930 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,974 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:00,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:39:00,999 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:39:00,999 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:39:00,999 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:39:01,000 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (1/1) ... [2023-12-02 13:39:01,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:39:01,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:39:01,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:39:01,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:39:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2023-12-02 13:39:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2023-12-02 13:39:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 13:39:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 13:39:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2023-12-02 13:39:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2023-12-02 13:39:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:39:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 13:39:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 13:39:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 13:39:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 13:39:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:39:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:39:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:39:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:39:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:39:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 13:39:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 13:39:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2023-12-02 13:39:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2023-12-02 13:39:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2023-12-02 13:39:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2023-12-02 13:39:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-12-02 13:39:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-12-02 13:39:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 13:39:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 13:39:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:39:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:39:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2023-12-02 13:39:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2023-12-02 13:39:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-12-02 13:39:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-12-02 13:39:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:39:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:39:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2023-12-02 13:39:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2023-12-02 13:39:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:39:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2023-12-02 13:39:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2023-12-02 13:39:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-12-02 13:39:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-12-02 13:39:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:39:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:39:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2023-12-02 13:39:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2023-12-02 13:39:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2023-12-02 13:39:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2023-12-02 13:39:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2023-12-02 13:39:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2023-12-02 13:39:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2023-12-02 13:39:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2023-12-02 13:39:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-12-02 13:39:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 13:39:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 13:39:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:39:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:39:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_warn [2023-12-02 13:39:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_warn [2023-12-02 13:39:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2023-12-02 13:39:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2023-12-02 13:39:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:39:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2023-12-02 13:39:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2023-12-02 13:39:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 13:39:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 13:39:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2023-12-02 13:39:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2023-12-02 13:39:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:39:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2023-12-02 13:39:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2023-12-02 13:39:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2023-12-02 13:39:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2023-12-02 13:39:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:39:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:39:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 13:39:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 13:39:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_err [2023-12-02 13:39:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_err [2023-12-02 13:39:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:39:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-12-02 13:39:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-12-02 13:39:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-12-02 13:39:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-12-02 13:39:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2023-12-02 13:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2023-12-02 13:39:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-12-02 13:39:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2023-12-02 13:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2023-12-02 13:39:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 13:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 13:39:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 13:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 13:39:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-12-02 13:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-12-02 13:39:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:39:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:39:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2023-12-02 13:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2023-12-02 13:39:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 13:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 13:39:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 13:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 13:39:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2023-12-02 13:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2023-12-02 13:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 13:39:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 13:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_dbg [2023-12-02 13:39:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_dbg [2023-12-02 13:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-12-02 13:39:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-12-02 13:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 13:39:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 13:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2023-12-02 13:39:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2023-12-02 13:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 13:39:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 13:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 13:39:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 13:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-12-02 13:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 13:39:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 13:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:39:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:39:01,537 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:39:01,540 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:39:01,677 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:39:03,656 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:39:04,219 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:39:04,219 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 13:39:04,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:39:04 BoogieIcfgContainer [2023-12-02 13:39:04,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:39:04,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:39:04,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:39:04,226 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:39:04,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:38:58" (1/3) ... [2023-12-02 13:39:04,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12b2c968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:39:04, skipping insertion in model container [2023-12-02 13:39:04,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:39:00" (2/3) ... [2023-12-02 13:39:04,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12b2c968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:39:04, skipping insertion in model container [2023-12-02 13:39:04,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:39:04" (3/3) ... [2023-12-02 13:39:04,229 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-12-02 13:39:04,244 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:39:04,245 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:39:04,300 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:39:04,305 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;@524096f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:39:04,305 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:39:04,312 INFO L276 IsEmpty]: Start isEmpty. Operand has 643 states, 404 states have (on average 1.3564356435643565) internal successors, (548), 418 states have internal predecessors, (548), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) [2023-12-02 13:39:04,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 13:39:04,324 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:04,325 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-12-02 13:39:04,325 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:04,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:04,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1847621079, now seen corresponding path program 1 times [2023-12-02 13:39:04,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:04,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832799327] [2023-12-02 13:39:04,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:04,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:04,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:04,941 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-12-02 13:39:04,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:04,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832799327] [2023-12-02 13:39:04,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832799327] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:04,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:04,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:04,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147759748] [2023-12-02 13:39:04,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:04,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:04,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:04,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:04,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:04,981 INFO L87 Difference]: Start difference. First operand has 643 states, 404 states have (on average 1.3564356435643565) internal successors, (548), 418 states have internal predecessors, (548), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (181), 181 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-12-02 13:39:07,006 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-12-02 13:39:08,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:39:09,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:09,170 INFO L93 Difference]: Finished difference Result 1857 states and 2660 transitions. [2023-12-02 13:39:09,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:09,172 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-12-02 13:39:09,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:09,193 INFO L225 Difference]: With dead ends: 1857 [2023-12-02 13:39:09,193 INFO L226 Difference]: Without dead ends: 1229 [2023-12-02 13:39:09,200 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-12-02 13:39:09,203 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 850 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:09,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1624 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 192 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2023-12-02 13:39:09,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2023-12-02 13:39:09,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1229. [2023-12-02 13:39:09,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 781 states have (on average 1.3393085787451984) internal successors, (1046), 797 states have internal predecessors, (1046), 345 states have call successors, (345), 103 states have call predecessors, (345), 102 states have return successors, (344), 344 states have call predecessors, (344), 344 states have call successors, (344) [2023-12-02 13:39:09,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1735 transitions. [2023-12-02 13:39:09,339 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1735 transitions. Word has length 87 [2023-12-02 13:39:09,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:09,340 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1735 transitions. [2023-12-02 13:39:09,340 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-12-02 13:39:09,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1735 transitions. [2023-12-02 13:39:09,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 13:39:09,348 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:09,349 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-12-02 13:39:09,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:39:09,349 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:09,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:09,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1391713976, now seen corresponding path program 1 times [2023-12-02 13:39:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:09,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063622456] [2023-12-02 13:39:09,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:09,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:09,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:09,685 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-12-02 13:39:09,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:09,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063622456] [2023-12-02 13:39:09,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063622456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:09,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:09,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:39:09,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684312528] [2023-12-02 13:39:09,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:09,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:39:09,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:09,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:39:09,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:39:09,690 INFO L87 Difference]: Start difference. First operand 1229 states and 1735 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-12-02 13:39:12,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:12,042 INFO L93 Difference]: Finished difference Result 2725 states and 3905 transitions. [2023-12-02 13:39:12,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:39:12,042 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-12-02 13:39:12,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:12,056 INFO L225 Difference]: With dead ends: 2725 [2023-12-02 13:39:12,056 INFO L226 Difference]: Without dead ends: 1523 [2023-12-02 13:39:12,061 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-12-02 13:39:12,062 INFO L413 NwaCegarLoop]: 1154 mSDtfsCounter, 1197 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:12,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 2048 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 13:39:12,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-12-02 13:39:12,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1231. [2023-12-02 13:39:12,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 783 states have (on average 1.3371647509578544) internal successors, (1047), 799 states have internal predecessors, (1047), 345 states have call successors, (345), 103 states have call predecessors, (345), 102 states have return successors, (344), 344 states have call predecessors, (344), 344 states have call successors, (344) [2023-12-02 13:39:12,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1736 transitions. [2023-12-02 13:39:12,167 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1736 transitions. Word has length 98 [2023-12-02 13:39:12,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:12,168 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1736 transitions. [2023-12-02 13:39:12,168 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-12-02 13:39:12,169 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1736 transitions. [2023-12-02 13:39:12,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 13:39:12,172 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:12,172 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-12-02 13:39:12,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:39:12,173 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:12,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:12,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1824091187, now seen corresponding path program 1 times [2023-12-02 13:39:12,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:12,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579592141] [2023-12-02 13:39:12,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:12,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-12-02 13:39:12,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:12,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579592141] [2023-12-02 13:39:12,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579592141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:12,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:12,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:39:12,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206288151] [2023-12-02 13:39:12,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:12,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:39:12,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:12,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:39:12,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:39:12,598 INFO L87 Difference]: Start difference. First operand 1231 states and 1736 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-12-02 13:39:13,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:39:15,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:15,862 INFO L93 Difference]: Finished difference Result 2435 states and 3452 transitions. [2023-12-02 13:39:15,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:39:15,863 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-12-02 13:39:15,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:15,882 INFO L225 Difference]: With dead ends: 2435 [2023-12-02 13:39:15,882 INFO L226 Difference]: Without dead ends: 2430 [2023-12-02 13:39:15,884 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-12-02 13:39:15,885 INFO L413 NwaCegarLoop]: 847 mSDtfsCounter, 872 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:15,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 2458 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-02 13:39:15,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2430 states. [2023-12-02 13:39:16,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2430 to 2422. [2023-12-02 13:39:16,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2422 states, 1541 states have (on average 1.3400389357560025) internal successors, (2065), 1573 states have internal predecessors, (2065), 676 states have call successors, (676), 205 states have call predecessors, (676), 204 states have return successors, (695), 675 states have call predecessors, (695), 675 states have call successors, (695) [2023-12-02 13:39:16,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2422 states to 2422 states and 3436 transitions. [2023-12-02 13:39:16,047 INFO L78 Accepts]: Start accepts. Automaton has 2422 states and 3436 transitions. Word has length 102 [2023-12-02 13:39:16,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:16,048 INFO L495 AbstractCegarLoop]: Abstraction has 2422 states and 3436 transitions. [2023-12-02 13:39:16,049 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-12-02 13:39:16,049 INFO L276 IsEmpty]: Start isEmpty. Operand 2422 states and 3436 transitions. [2023-12-02 13:39:16,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-12-02 13:39:16,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:16,062 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, 1] [2023-12-02 13:39:16,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:39:16,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:16,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:16,063 INFO L85 PathProgramCache]: Analyzing trace with hash 21186954, now seen corresponding path program 1 times [2023-12-02 13:39:16,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:16,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687162759] [2023-12-02 13:39:16,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:16,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:16,365 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2023-12-02 13:39:16,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:16,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687162759] [2023-12-02 13:39:16,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687162759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:16,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:16,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:16,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655345392] [2023-12-02 13:39:16,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:16,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:16,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:16,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:16,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:16,369 INFO L87 Difference]: Start difference. First operand 2422 states and 3436 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-12-02 13:39:17,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:39:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:18,681 INFO L93 Difference]: Finished difference Result 6390 states and 8999 transitions. [2023-12-02 13:39:18,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:18,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 206 [2023-12-02 13:39:18,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:18,709 INFO L225 Difference]: With dead ends: 6390 [2023-12-02 13:39:18,709 INFO L226 Difference]: Without dead ends: 3995 [2023-12-02 13:39:18,720 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-12-02 13:39:18,721 INFO L413 NwaCegarLoop]: 847 mSDtfsCounter, 578 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 1600 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.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:18,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 1600 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-02 13:39:18,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3995 states. [2023-12-02 13:39:18,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3995 to 3988. [2023-12-02 13:39:18,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3988 states, 2539 states have (on average 1.34147302087436) internal successors, (3406), 2587 states have internal predecessors, (3406), 1076 states have call successors, (1076), 373 states have call predecessors, (1076), 372 states have return successors, (1111), 1075 states have call predecessors, (1111), 1075 states have call successors, (1111) [2023-12-02 13:39:19,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3988 states to 3988 states and 5593 transitions. [2023-12-02 13:39:19,017 INFO L78 Accepts]: Start accepts. Automaton has 3988 states and 5593 transitions. Word has length 206 [2023-12-02 13:39:19,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:19,017 INFO L495 AbstractCegarLoop]: Abstraction has 3988 states and 5593 transitions. [2023-12-02 13:39:19,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-12-02 13:39:19,017 INFO L276 IsEmpty]: Start isEmpty. Operand 3988 states and 5593 transitions. [2023-12-02 13:39:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-12-02 13:39:19,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:19,033 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-12-02 13:39:19,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:39:19,034 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:19,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:19,034 INFO L85 PathProgramCache]: Analyzing trace with hash -252779319, now seen corresponding path program 1 times [2023-12-02 13:39:19,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102339878] [2023-12-02 13:39:19,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:19,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:19,309 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-12-02 13:39:19,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:19,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102339878] [2023-12-02 13:39:19,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102339878] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:19,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:19,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:19,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486035797] [2023-12-02 13:39:19,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:19,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:19,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:19,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:19,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:19,312 INFO L87 Difference]: Start difference. First operand 3988 states and 5593 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-12-02 13:39:21,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:21,234 INFO L93 Difference]: Finished difference Result 9391 states and 13120 transitions. [2023-12-02 13:39:21,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:21,235 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-12-02 13:39:21,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:21,312 INFO L225 Difference]: With dead ends: 9391 [2023-12-02 13:39:21,312 INFO L226 Difference]: Without dead ends: 5430 [2023-12-02 13:39:21,326 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-12-02 13:39:21,327 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 511 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:21,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1502 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 13:39:21,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5430 states. [2023-12-02 13:39:21,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5430 to 5421. [2023-12-02 13:39:21,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5421 states, 3464 states have (on average 1.334295612009238) internal successors, (4622), 3540 states have internal predecessors, (4622), 1441 states have call successors, (1441), 516 states have call predecessors, (1441), 515 states have return successors, (1488), 1440 states have call predecessors, (1488), 1440 states have call successors, (1488) [2023-12-02 13:39:21,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5421 states to 5421 states and 7551 transitions. [2023-12-02 13:39:21,704 INFO L78 Accepts]: Start accepts. Automaton has 5421 states and 7551 transitions. Word has length 196 [2023-12-02 13:39:21,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:21,705 INFO L495 AbstractCegarLoop]: Abstraction has 5421 states and 7551 transitions. [2023-12-02 13:39:21,706 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-12-02 13:39:21,706 INFO L276 IsEmpty]: Start isEmpty. Operand 5421 states and 7551 transitions. [2023-12-02 13:39:21,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-12-02 13:39:21,729 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:21,729 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] [2023-12-02 13:39:21,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:39:21,729 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:21,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:21,730 INFO L85 PathProgramCache]: Analyzing trace with hash -587656693, now seen corresponding path program 1 times [2023-12-02 13:39:21,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:21,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331351735] [2023-12-02 13:39:21,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:21,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:21,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:22,133 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-12-02 13:39:22,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:22,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331351735] [2023-12-02 13:39:22,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331351735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:22,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:22,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:22,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634847293] [2023-12-02 13:39:22,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:22,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:22,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:22,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:22,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:22,136 INFO L87 Difference]: Start difference. First operand 5421 states and 7551 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-12-02 13:39:24,153 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-12-02 13:39:25,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:25,321 INFO L93 Difference]: Finished difference Result 12941 states and 17969 transitions. [2023-12-02 13:39:25,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:25,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 213 [2023-12-02 13:39:25,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:25,361 INFO L225 Difference]: With dead ends: 12941 [2023-12-02 13:39:25,361 INFO L226 Difference]: Without dead ends: 7558 [2023-12-02 13:39:25,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-12-02 13:39:25,408 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 785 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 1441 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:25,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 1441 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 182 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-12-02 13:39:25,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7558 states. [2023-12-02 13:39:25,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7558 to 7549. [2023-12-02 13:39:25,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7549 states, 4848 states have (on average 1.3316831683168318) internal successors, (6456), 4948 states have internal predecessors, (6456), 1943 states have call successors, (1943), 758 states have call predecessors, (1943), 757 states have return successors, (2006), 1942 states have call predecessors, (2006), 1942 states have call successors, (2006) [2023-12-02 13:39:25,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 10405 transitions. [2023-12-02 13:39:25,915 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 10405 transitions. Word has length 213 [2023-12-02 13:39:25,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:25,916 INFO L495 AbstractCegarLoop]: Abstraction has 7549 states and 10405 transitions. [2023-12-02 13:39:25,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-12-02 13:39:25,916 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 10405 transitions. [2023-12-02 13:39:25,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-02 13:39:25,933 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:25,934 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-12-02 13:39:25,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:39:25,934 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:25,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:25,935 INFO L85 PathProgramCache]: Analyzing trace with hash -75400478, now seen corresponding path program 1 times [2023-12-02 13:39:25,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:25,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239088391] [2023-12-02 13:39:25,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:25,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:26,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:26,206 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-12-02 13:39:26,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:26,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239088391] [2023-12-02 13:39:26,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239088391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:26,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:26,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:26,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075145523] [2023-12-02 13:39:26,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:26,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:26,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:26,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:26,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:26,209 INFO L87 Difference]: Start difference. First operand 7549 states and 10405 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-12-02 13:39:28,798 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-12-02 13:39:30,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:30,176 INFO L93 Difference]: Finished difference Result 19817 states and 27291 transitions. [2023-12-02 13:39:30,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:30,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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 204 [2023-12-02 13:39:30,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:30,241 INFO L225 Difference]: With dead ends: 19817 [2023-12-02 13:39:30,242 INFO L226 Difference]: Without dead ends: 12306 [2023-12-02 13:39:30,267 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-12-02 13:39:30,267 INFO L413 NwaCegarLoop]: 1109 mSDtfsCounter, 710 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 53 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:30,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 1799 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 331 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2023-12-02 13:39:30,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12306 states. [2023-12-02 13:39:30,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12306 to 12297. [2023-12-02 13:39:30,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12297 states, 7988 states have (on average 1.3062093139709565) internal successors, (10434), 8156 states have internal predecessors, (10434), 3007 states have call successors, (3007), 1302 states have call predecessors, (3007), 1301 states have return successors, (3104), 3006 states have call predecessors, (3104), 3006 states have call successors, (3104) [2023-12-02 13:39:30,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12297 states to 12297 states and 16545 transitions. [2023-12-02 13:39:30,953 INFO L78 Accepts]: Start accepts. Automaton has 12297 states and 16545 transitions. Word has length 204 [2023-12-02 13:39:30,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:30,953 INFO L495 AbstractCegarLoop]: Abstraction has 12297 states and 16545 transitions. [2023-12-02 13:39:30,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-12-02 13:39:30,955 INFO L276 IsEmpty]: Start isEmpty. Operand 12297 states and 16545 transitions. [2023-12-02 13:39:30,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-02 13:39:30,972 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:30,972 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-12-02 13:39:30,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:39:30,973 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:30,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:30,973 INFO L85 PathProgramCache]: Analyzing trace with hash -381752106, now seen corresponding path program 1 times [2023-12-02 13:39:30,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:30,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080908431] [2023-12-02 13:39:30,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:30,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:31,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:31,248 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-12-02 13:39:31,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:31,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080908431] [2023-12-02 13:39:31,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080908431] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:31,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:31,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:31,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081177788] [2023-12-02 13:39:31,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:31,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:31,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:31,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:31,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:31,250 INFO L87 Difference]: Start difference. First operand 12297 states and 16545 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 13:39:33,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:33,029 INFO L93 Difference]: Finished difference Result 18513 states and 25038 transitions. [2023-12-02 13:39:33,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:33,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 203 [2023-12-02 13:39:33,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:33,086 INFO L225 Difference]: With dead ends: 18513 [2023-12-02 13:39:33,086 INFO L226 Difference]: Without dead ends: 12353 [2023-12-02 13:39:33,104 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-12-02 13:39:33,105 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 4 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:33,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1606 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 13:39:33,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12353 states. [2023-12-02 13:39:33,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12353 to 12353. [2023-12-02 13:39:33,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12353 states, 8030 states have (on average 1.3046077210460771) internal successors, (10476), 8212 states have internal predecessors, (10476), 3007 states have call successors, (3007), 1302 states have call predecessors, (3007), 1315 states have return successors, (3118), 3006 states have call predecessors, (3118), 3006 states have call successors, (3118) [2023-12-02 13:39:33,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12353 states to 12353 states and 16601 transitions. [2023-12-02 13:39:33,802 INFO L78 Accepts]: Start accepts. Automaton has 12353 states and 16601 transitions. Word has length 203 [2023-12-02 13:39:33,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:33,802 INFO L495 AbstractCegarLoop]: Abstraction has 12353 states and 16601 transitions. [2023-12-02 13:39:33,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 13:39:33,803 INFO L276 IsEmpty]: Start isEmpty. Operand 12353 states and 16601 transitions. [2023-12-02 13:39:33,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-02 13:39:33,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:33,819 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-12-02 13:39:33,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:39:33,820 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:33,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:33,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1143833970, now seen corresponding path program 1 times [2023-12-02 13:39:33,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:33,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615232840] [2023-12-02 13:39:33,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:33,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:34,917 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-12-02 13:39:34,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:34,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615232840] [2023-12-02 13:39:34,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615232840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:34,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:34,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 13:39:34,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409268063] [2023-12-02 13:39:34,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:34,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 13:39:34,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:34,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 13:39:34,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:39:34,921 INFO L87 Difference]: Start difference. First operand 12353 states and 16601 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 5 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2023-12-02 13:39:37,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:39:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:42,264 INFO L93 Difference]: Finished difference Result 25644 states and 34603 transitions. [2023-12-02 13:39:42,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 13:39:42,265 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 5 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 204 [2023-12-02 13:39:42,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:42,304 INFO L225 Difference]: With dead ends: 25644 [2023-12-02 13:39:42,304 INFO L226 Difference]: Without dead ends: 13329 [2023-12-02 13:39:42,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-12-02 13:39:42,331 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 1289 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 2525 mSolverCounterSat, 770 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 2197 SdHoareTripleChecker+Invalid, 3295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 770 IncrementalHoareTripleChecker+Valid, 2525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:42,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 2197 Invalid, 3295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [770 Valid, 2525 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-02 13:39:42,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13329 states. [2023-12-02 13:39:42,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13329 to 13047. [2023-12-02 13:39:42,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13047 states, 8390 states have (on average 1.296305125148987) internal successors, (10876), 8628 states have internal predecessors, (10876), 3231 states have call successors, (3231), 1358 states have call predecessors, (3231), 1425 states have return successors, (3384), 3256 states have call predecessors, (3384), 3230 states have call successors, (3384) [2023-12-02 13:39:43,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13047 states to 13047 states and 17491 transitions. [2023-12-02 13:39:43,015 INFO L78 Accepts]: Start accepts. Automaton has 13047 states and 17491 transitions. Word has length 204 [2023-12-02 13:39:43,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:43,016 INFO L495 AbstractCegarLoop]: Abstraction has 13047 states and 17491 transitions. [2023-12-02 13:39:43,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 5 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2023-12-02 13:39:43,016 INFO L276 IsEmpty]: Start isEmpty. Operand 13047 states and 17491 transitions. [2023-12-02 13:39:43,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-02 13:39:43,032 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:43,033 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-12-02 13:39:43,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:39:43,033 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:43,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:43,033 INFO L85 PathProgramCache]: Analyzing trace with hash 302214626, now seen corresponding path program 1 times [2023-12-02 13:39:43,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:43,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939586307] [2023-12-02 13:39:43,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:43,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:43,673 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2023-12-02 13:39:43,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:43,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939586307] [2023-12-02 13:39:43,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939586307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:43,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:43,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:39:43,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631043081] [2023-12-02 13:39:43,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:43,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:39:43,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:43,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:39:43,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:39:43,676 INFO L87 Difference]: Start difference. First operand 13047 states and 17491 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-12-02 13:39:47,545 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-12-02 13:39:49,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:49,022 INFO L93 Difference]: Finished difference Result 26230 states and 35415 transitions. [2023-12-02 13:39:49,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:39:49,023 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 204 [2023-12-02 13:39:49,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:49,078 INFO L225 Difference]: With dead ends: 26230 [2023-12-02 13:39:49,078 INFO L226 Difference]: Without dead ends: 13221 [2023-12-02 13:39:49,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:39:49,109 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 2 mSDsluCounter, 2410 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:49,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3215 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 374 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2023-12-02 13:39:49,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13221 states. [2023-12-02 13:39:49,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13221 to 13159. [2023-12-02 13:39:49,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13159 states, 8474 states have (on average 1.2933679490205334) internal successors, (10960), 8712 states have internal predecessors, (10960), 3231 states have call successors, (3231), 1358 states have call predecessors, (3231), 1453 states have return successors, (3418), 3284 states have call predecessors, (3418), 3230 states have call successors, (3418) [2023-12-02 13:39:49,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13159 states to 13159 states and 17609 transitions. [2023-12-02 13:39:49,745 INFO L78 Accepts]: Start accepts. Automaton has 13159 states and 17609 transitions. Word has length 204 [2023-12-02 13:39:49,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:49,746 INFO L495 AbstractCegarLoop]: Abstraction has 13159 states and 17609 transitions. [2023-12-02 13:39:49,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-12-02 13:39:49,747 INFO L276 IsEmpty]: Start isEmpty. Operand 13159 states and 17609 transitions. [2023-12-02 13:39:49,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-02 13:39:49,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:49,759 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 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, 1, 1, 1, 1, 1] [2023-12-02 13:39:49,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:39:49,759 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:49,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:49,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1680545963, now seen corresponding path program 1 times [2023-12-02 13:39:49,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:49,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348084646] [2023-12-02 13:39:49,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:49,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:49,992 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-12-02 13:39:49,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:49,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348084646] [2023-12-02 13:39:49,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348084646] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:39:49,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:39:49,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:39:49,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904352476] [2023-12-02 13:39:49,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:39:49,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:39:49,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:39:49,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:39:49,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:39:49,995 INFO L87 Difference]: Start difference. First operand 13159 states and 17609 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-02 13:39:52,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:39:52,076 INFO L93 Difference]: Finished difference Result 26316 states and 35311 transitions. [2023-12-02 13:39:52,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:39:52,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 208 [2023-12-02 13:39:52,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:39:52,109 INFO L225 Difference]: With dead ends: 26316 [2023-12-02 13:39:52,110 INFO L226 Difference]: Without dead ends: 13195 [2023-12-02 13:39:52,131 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-12-02 13:39:52,132 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 0 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:39:52,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1612 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 13:39:52,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13195 states. [2023-12-02 13:39:52,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13195 to 13195. [2023-12-02 13:39:52,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13195 states, 8510 states have (on average 1.292126909518214) internal successors, (10996), 8748 states have internal predecessors, (10996), 3231 states have call successors, (3231), 1358 states have call predecessors, (3231), 1453 states have return successors, (3418), 3284 states have call predecessors, (3418), 3230 states have call successors, (3418) [2023-12-02 13:39:52,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13195 states to 13195 states and 17645 transitions. [2023-12-02 13:39:52,792 INFO L78 Accepts]: Start accepts. Automaton has 13195 states and 17645 transitions. Word has length 208 [2023-12-02 13:39:52,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:39:52,793 INFO L495 AbstractCegarLoop]: Abstraction has 13195 states and 17645 transitions. [2023-12-02 13:39:52,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-02 13:39:52,793 INFO L276 IsEmpty]: Start isEmpty. Operand 13195 states and 17645 transitions. [2023-12-02 13:39:52,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-02 13:39:52,805 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:39:52,805 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 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, 1, 1, 1, 1, 1, 1] [2023-12-02 13:39:52,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 13:39:52,805 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:39:52,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:39:52,806 INFO L85 PathProgramCache]: Analyzing trace with hash -274834846, now seen corresponding path program 1 times [2023-12-02 13:39:52,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:39:52,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448566895] [2023-12-02 13:39:52,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:52,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:39:52,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:53,162 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-12-02 13:39:53,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:39:53,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448566895] [2023-12-02 13:39:53,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448566895] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:39:53,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395078324] [2023-12-02 13:39:53,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:39:53,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:39:53,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:39:53,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:39:53,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6eeb1a6-9c31-467f-8224-8fa4682fca4f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:39:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:39:53,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:39:53,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:39:53,999 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-12-02 13:39:53,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:39:54,204 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-12-02 13:39:54,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395078324] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:39:54,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1678642175] [2023-12-02 13:39:54,229 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2023-12-02 13:39:54,229 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:39:54,233 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:39:54,238 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:39:54,239 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:40:31,730 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 218 for LOIs [2023-12-02 13:40:31,893 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 984 for LOIs [2023-12-02 13:41:10,706 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 1012 for LOIs [2023-12-02 13:41:16,002 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:51:59,709 WARN L293 SmtUtils]: Spent 10.65m on a formula simplification. DAG size of input: 974 DAG size of output: 970 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:52:01,730 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse3 (= c_~LDV_IN_INTERRUPT~0 1)) (.cse4 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.idProduct 0)) (.cse7 (= c_~ldv_retval_6~0 0)) (.cse8 (= |c_~#set_impl~0.offset| 0)) (.cse9 (= c_~ldv_retval_4~0 0)) (.cse10 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceProtocol 0)) (.cse11 (= c_~ldv_retval_5~0 0)) (.cse12 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bDeviceClass 0)) (.cse13 (= |c_~#ath6kl_usb_ops~0.base| 55)) (.cse14 (= 0 c_~ath6kl_usb_ops_group0~0.base)) (.cse15 (<= 1 |c_#StackHeapBarrier|)) (.cse16 (= 58 |c_~#set_impl~0.base|)) (.cse17 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceSubClass 0)) (.cse18 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.idVendor 0)) (.cse19 (= c_~ldv_state_variable_1~0 0)) (.cse20 (= c_~last_index~0 0)) (.cse21 (= c_~LDV_SKBS~0.offset 0)) (.cse37 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bcdDevice_lo 0)) (.cse38 (= 0 c_~ldv_retval_3~0)) (.cse39 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bDeviceProtocol 0)) (.cse40 (= |c_~#ath6kl_usb_ops~0.offset| 0)) (.cse41 (= |c_~#ath6kl_usb_ids~0.offset| 0)) (.cse42 (= c_~ath6kl_usb_ops_group0~0.offset 0)) (.cse43 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.match_flags 0)) (.cse44 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.driver_info 0)) (.cse45 (= 0 c_~__mod_usb__ath6kl_usb_ids_device_table~0.bDeviceSubClass)) (.cse46 (= c_~usb_counter~0 0)) (.cse47 (= |c_~#ath6kl_usb_driver~0.offset| 0)) (.cse48 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceNumber 0)) (.cse63 (= c_~ref_cnt~0 0)) (.cse64 (= c_~ldv_state_variable_2~0 0)) (.cse65 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bcdDevice_hi 0)) (.cse66 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceClass 0)) (.cse67 (= c_~ldv_retval_1~0 0)) (.cse68 (= c_~ldv_state_variable_0~0 0)) (.cse69 (= 56 |c_~#ath6kl_usb_ids~0.base|)) (.cse70 (= |c_~#ath6kl_usb_driver~0.base| 57)) (.cse71 (= 0 c_~ath6kl_usb_driver_group1~0.offset)) (.cse72 (= c_~LDV_SKBS~0.base 0)) (.cse73 (= c_~ldv_retval_0~0 0)) (.cse81 (= c_~ath6kl_usb_driver_group1~0.base 0)) (.cse82 (= c_~ldv_retval_2~0 0))) (let ((.cse0 (and .cse3 .cse4 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 (<= |c_ldv_zalloc_#in~size#1| 232) (<= 1 |c_ldv_zalloc_#in~size#1|) .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse63 .cse64 .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 .cse73 .cse81 .cse82)) (.cse6 (= 32 |c_ldv_zalloc_#in~size#1|))) (and (or .cse0 (let ((.cse23 ((as const (Array Int Int)) 0)) (.cse5 (select |c_old(#memory_int)| 57))) (and (exists ((|v_#valid_252| (Array Int Int)) (|v_#length_172| (Array Int Int)) (|v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| Int) (|v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| Int)) (let ((.cse2 (store |v_#valid_252| |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| 1)) (.cse1 (+ |c_#StackHeapBarrier| 1))) (and (= (select |v_#length_172| 32) 26) (= (select |v_#length_172| 33) 25) (= (select |v_#valid_252| 38) 1) (= (select |v_#length_172| 35) 39) (= 16 (select |v_#length_172| 34)) (= (select |v_#length_172| 58) 120) (= (select |v_#valid_252| 39) 1) (= (select |v_#valid_252| 33) 1) (= |c_old(#length)| (store (store |v_#length_172| |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| 4) |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| 4)) (= 47 (select |v_#length_172| 44)) (= (select |v_#valid_252| 6) 1) (= (select |v_#valid_252| 12) 1) (= (select |v_#length_172| 14) 3) (= 29 (select |v_#length_172| 50)) (= 1 (select |v_#valid_252| 25)) (= 42 (select |v_#length_172| 38)) (= (select |v_#valid_252| 32) 1) (<= .cse1 |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36|) (= (select |v_#valid_252| 51) 1) (= 38 (select |v_#length_172| 20)) (= (select |v_#length_172| 25) 31) (= 1 (select |v_#valid_252| 13)) (= (select |v_#length_172| 2) 123) (= (select .cse2 |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36|) 0) (= 49 (select |v_#length_172| 43)) (= (select |v_#valid_252| 2) 1) (= (select |v_#valid_252| 28) 1) (= (select |v_#valid_252| 23) 1) (= (select |v_#length_172| 27) 26) (= (select |v_#valid_252| 8) 1) (= (select |v_#valid_252| 21) 1) (= (select |v_#valid_252| 44) 1) (= (select |v_#length_172| 52) 11) (= (select |v_#length_172| 24) 25) (= (select |v_#valid_252| 24) 1) (= (select |v_#valid_252| 45) 1) (= (select |v_#valid_252| 15) 1) (= (select |v_#valid_252| 56) 1) (= 43 (select |v_#length_172| 13)) (= (select |v_#valid_252| 0) 0) (= (select |v_#valid_252| 22) 1) (= 1 (select |v_#valid_252| 52)) (= (select |v_#valid_252| 14) 1) (= 285 (select |v_#length_172| 57)) (= (select |v_#valid_252| 57) 1) (= 3 (select |v_#length_172| 11)) (= 57 (select |v_#length_172| 37)) (= 42 (select |v_#length_172| 39)) (= (select |v_#length_172| 22) 25) (= (select |v_#valid_252| 30) 1) (= (select |v_#length_172| 3) 22) (= (select |v_#valid_252| 49) 1) (= (select |v_#length_172| 23) 42) (= (select |v_#valid_252| 11) 1) (= (select |v_#valid_252| 5) 1) (= (store .cse2 |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| 1) |c_old(#valid)|) (= (select |v_#length_172| 55) 176) (= (select |v_#valid_252| 29) 1) (= (select |v_#length_172| 7) 64) (= (select |v_#length_172| 9) 38) (= (select |v_#valid_252| 10) 1) (not (= |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| 0)) (= (select |v_#valid_252| 41) 1) (= 32 (select |v_#length_172| 10)) (= (select |v_#valid_252| 50) 1) (= 40 (select |v_#length_172| 40)) (= (select |v_#valid_252| 36) 1) (= (select |v_#valid_252| 31) 1) (= 16 (select |v_#length_172| 36)) (= 0 (select |v_#valid_252| |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36|)) (= 29 (select |v_#length_172| 31)) (= (select |v_#valid_252| 27) 1) (= (select |v_#valid_252| 46) 1) (= 57 (select |v_#length_172| 6)) (= (select |v_#valid_252| 53) 1) (= 19 (select |v_#length_172| 46)) (= 35 (select |v_#length_172| 29)) (= (select |v_#valid_252| 20) 1) (= (select |v_#length_172| 21) 45) (= (select |v_#valid_252| 55) 1) (= (select |v_#valid_252| 26) 1) (= (select |v_#valid_252| 1) 1) (= (select |v_#length_172| 19) 71) (= (select |v_#valid_252| 19) 1) (= (select |v_#valid_252| 17) 1) (= (select |v_#valid_252| 9) 1) (= (select |v_#valid_252| 7) 1) (= 18 (select |v_#length_172| 45)) (= 44 (select |v_#length_172| 16)) (<= .cse1 |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36|) (= (select |v_#length_172| 41) 24) (= 3 (select |v_#length_172| 15)) (= 25 (select |v_#length_172| 42)) (= (select |v_#length_172| 5) 24) (= 32 (select |v_#length_172| 51)) (= (select |v_#length_172| 56) 50) (= (select |v_#valid_252| 34) 1) (= 59 (select |v_#length_172| 8)) (= (select |v_#valid_252| 54) 1) (= (select |v_#valid_252| 47) 1) (= (select |v_#valid_252| 4) 1) (= 3 (select |v_#length_172| 18)) (= 1 (select |v_#valid_252| 42)) (= (select |v_#valid_252| 16) 1) (= (select |v_#valid_252| 37) 1) (= (select |v_#length_172| 49) 14) (= (select |v_#length_172| 47) 18) (= (select |v_#length_172| 4) 14) (= (select |v_#length_172| 48) 14) (= (select |v_#length_172| 30) 35) (= (select |v_#length_172| 26) 33) (= (select |v_#valid_252| 3) 1) (= (select |v_#length_172| 17) 3) (= 33 (select |v_#length_172| 28)) (= 3 (select |v_#length_172| 12)) (= (select |v_#valid_252| 18) 1) (= 29 (select |v_#length_172| 54)) (= (select |v_#valid_252| 43) 1) (= (select |v_#valid_252| 58) 1) (= (select |v_#valid_252| 35) 1) (not (= |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| 0)) (= (select |v_#valid_252| 40) 1) (= (select |v_#length_172| 1) 2) (= (select |v_#valid_252| 48) 1) (= (select |v_#length_172| 53) 11)))) .cse3 .cse4 (= (select .cse5 136) 0) .cse6 (= (select .cse5 281) 0) .cse7 .cse8 .cse9 (= |c_#valid| |c_old(#valid)|) .cse10 (= (select .cse5 84) 0) (= (select .cse5 196) 0) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 (= |c_old(#memory_int)| |c_#memory_int|) .cse20 .cse21 (= (select .cse5 282) 1) (exists ((|v_#memory_$Pointer$.offset_434| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_435| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_436| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_437| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_438| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_439| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_914| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_440| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_441| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_430| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_442| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_431| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_432| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_433| (Array Int (Array Int Int)))) (let ((.cse28 (select |v_#memory_$Pointer$.offset_438| 56)) (.cse26 (select |v_#memory_$Pointer$.offset_441| 56)) (.cse25 (select |v_#memory_$Pointer$.offset_430| 56)) (.cse30 (select |v_#memory_$Pointer$.offset_436| 56)) (.cse29 (select |v_#memory_$Pointer$.offset_437| 56)) (.cse35 (select |v_#memory_$Pointer$.offset_434| 56)) (.cse32 (select |v_#memory_$Pointer$.offset_431| 56)) (.cse34 (select |v_#memory_$Pointer$.offset_442| 56)) (.cse27 (select |v_#memory_$Pointer$.offset_440| 56)) (.cse33 (select |v_#memory_$Pointer$.offset_439| 56)) (.cse36 (select |v_#memory_$Pointer$.offset_433| 56)) (.cse31 (select |v_#memory_$Pointer$.offset_432| 56)) (.cse24 (select |v_#memory_$Pointer$.offset_914| 55)) (.cse22 (select |v_#memory_$Pointer$.offset_435| 57))) (and (= (select .cse22 92) 0) (= (select .cse22 245) 0) (= (store |v_#memory_$Pointer$.offset_435| 58 .cse23) |c_#memory_$Pointer$.offset|) (= (select .cse24 112) |#funAddr~ath6kl_usb_bmi_write.offset|) (= (select .cse22 0) 0) (= (select .cse22 229) 0) (= (select .cse22 221) 0) (= (select .cse22 197) 0) (= |#funAddr~ath6kl_usb_send.offset| (select .cse24 144)) (= |v_#memory_$Pointer$.offset_430| (store |v_#memory_$Pointer$.offset_914| 56 (store (select |v_#memory_$Pointer$.offset_914| 56) 0 (select .cse25 0)))) (= (select .cse24 120) |#funAddr~ath6kl_usb_power_on.offset|) (= (select .cse22 164) 0) (= (select .cse22 56) 0) (= (select .cse24 8) 0) (= |#funAddr~ath6kl_usb_pm_resume.offset| (select .cse22 40)) (= |#funAddr~ath6kl_usb_map_service_pipe.offset| (select .cse24 160)) (= (select .cse24 40) 0) (= (store |v_#memory_$Pointer$.offset_441| 56 (store .cse26 15 (select .cse27 15))) |v_#memory_$Pointer$.offset_440|) (= (select .cse22 253) 0) (= (select .cse24 80) |#funAddr~ath6kl_usb_resume.offset|) (= (select .cse22 205) 0) (= (store |v_#memory_$Pointer$.offset_438| 56 (store .cse28 6 (select .cse29 6))) |v_#memory_$Pointer$.offset_437|) (= (select .cse22 124) 0) (= (store |v_#memory_$Pointer$.offset_436| 56 (store .cse30 4 (select .cse28 4))) |v_#memory_$Pointer$.offset_438|) (= |v_#memory_$Pointer$.offset_431| (store |v_#memory_$Pointer$.offset_432| 56 (store .cse31 12 (select .cse32 12)))) (= |#funAddr~ath6kl_usb_power_off.offset| (select .cse24 128)) (= |#funAddr~ath6kl_usb_get_free_queue_number.offset| (select .cse24 168)) (= (select .cse22 269) 0) (= 0 (select .cse22 24)) (= (select .cse22 64) 0) (= |v_#memory_$Pointer$.offset_435| (store |v_#memory_$Pointer$.offset_439| 56 (store .cse33 17 (select (select |v_#memory_$Pointer$.offset_435| 56) 17)))) (= |#funAddr~ath6kl_usb_cleanup_scatter.offset| (select .cse24 64)) (= (select .cse22 172) 0) (= |v_#memory_$Pointer$.offset_441| (store |v_#memory_$Pointer$.offset_442| 56 (store .cse34 14 (select .cse26 14)))) (= (select .cse22 213) 0) (= |#funAddr~ath6kl_usb_remove.offset| (select .cse22 16)) (= (store |v_#memory_$Pointer$.offset_430| 56 (store .cse25 2 (select .cse30 2))) |v_#memory_$Pointer$.offset_436|) (= (select .cse22 108) 0) (= (select .cse22 180) 0) (= (select .cse24 56) 0) (= (select .cse24 24) 0) (= (select .cse24 48) 0) (= |#funAddr~ath6kl_usb_get_default_pipe.offset| (select .cse24 152)) (= (select .cse22 32) |#funAddr~ath6kl_usb_pm_suspend.offset|) (= (select .cse22 116) 0) (= (select .cse24 32) 0) (= (store |v_#memory_$Pointer$.offset_434| 56 (store .cse35 10 (select .cse36 10))) |v_#memory_$Pointer$.offset_433|) (= (store |v_#memory_$Pointer$.offset_437| 56 (store .cse29 8 (select .cse35 8))) |v_#memory_$Pointer$.offset_434|) (= (select .cse24 16) 0) (= (select .cse24 96) |#funAddr~ath6kl_usb_diag_write32.offset|) (= (select .cse24 104) |#funAddr~ath6kl_usb_bmi_read.offset|) (= 0 (select .cse24 0)) (= (select .cse22 237) 0) (= |v_#memory_$Pointer$.offset_442| (store |v_#memory_$Pointer$.offset_431| 56 (store .cse32 13 (select .cse34 13)))) (= |#funAddr~ath6kl_usb_stop.offset| (select .cse24 136)) (= (select .cse22 100) 0) (= |v_#memory_$Pointer$.offset_439| (store |v_#memory_$Pointer$.offset_440| 56 (store .cse27 16 (select .cse33 16)))) (= |v_#memory_$Pointer$.offset_432| (store |v_#memory_$Pointer$.offset_433| 56 (store .cse36 11 (select .cse31 11)))) (= (select .cse24 88) |#funAddr~ath6kl_usb_diag_read32.offset|) (= |#funAddr~ath6kl_usb_pm_reset_resume.offset| (select .cse22 48)) (= (select .cse22 148) 0) (= (select .cse22 188) 0) (= (select .cse22 156) 0) (= |#funAddr~ath6kl_usb_suspend.offset| (select .cse24 72)) (= |#funAddr~ath6kl_usb_probe.offset| (select .cse22 8)) (= (select .cse22 261) 0) (= (select .cse22 72) 0)))) (= (select .cse5 277) 0) (= (select .cse5 80) 0) .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 (= 0 (select .cse5 88)) .cse48 (= (select .cse5 132) 0) (exists ((|v_#memory_$Pointer$.base_914| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_439| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_438| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_437| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_436| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_435| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_434| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_433| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_432| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_442| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_431| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_441| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_430| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_440| (Array Int (Array Int Int)))) (let ((.cse50 (select |v_#memory_$Pointer$.base_442| 56)) (.cse58 (select |v_#memory_$Pointer$.base_433| 56)) (.cse55 (select |v_#memory_$Pointer$.base_432| 56)) (.cse51 (select |v_#memory_$Pointer$.base_441| 56)) (.cse53 (select |v_#memory_$Pointer$.base_440| 56)) (.cse61 (select |v_#memory_$Pointer$.base_437| 56)) (.cse54 (select |v_#memory_$Pointer$.base_439| 56)) (.cse62 (select |v_#memory_$Pointer$.base_438| 56)) (.cse56 (select |v_#memory_$Pointer$.base_431| 56)) (.cse60 (select |v_#memory_$Pointer$.base_430| 56)) (.cse59 (select |v_#memory_$Pointer$.base_435| 56)) (.cse57 (select |v_#memory_$Pointer$.base_434| 56)) (.cse52 (select |v_#memory_$Pointer$.base_914| 55)) (.cse49 (select |v_#memory_$Pointer$.base_436| 57))) (and (= (select .cse49 148) 0) (= (select .cse49 269) 0) (= (select .cse49 221) 0) (= (select .cse49 180) 0) (= (select .cse49 213) 0) (= (select .cse49 124) 0) (= |v_#memory_$Pointer$.base_441| (store |v_#memory_$Pointer$.base_442| 56 (store .cse50 12 (select .cse51 12)))) (= (select .cse52 48) 0) (= (store |v_#memory_$Pointer$.base_440| 56 (store .cse53 14 (select .cse54 14))) |v_#memory_$Pointer$.base_439|) (= |v_#memory_$Pointer$.base_431| (store |v_#memory_$Pointer$.base_432| 56 (store .cse55 8 (select .cse56 8)))) (= 0 (select .cse52 0)) (= (store |v_#memory_$Pointer$.base_434| 56 (store .cse57 4 (select .cse58 4))) |v_#memory_$Pointer$.base_433|) (= (store |v_#memory_$Pointer$.base_914| 56 (store (select |v_#memory_$Pointer$.base_914| 56) 0 (select .cse59 0))) |v_#memory_$Pointer$.base_435|) (= (store |v_#memory_$Pointer$.base_430| 56 (store .cse60 11 (select .cse50 11))) |v_#memory_$Pointer$.base_442|) (= |#funAddr~ath6kl_usb_remove.base| (select .cse49 16)) (= (select .cse52 64) |#funAddr~ath6kl_usb_cleanup_scatter.base|) (= (select .cse49 100) 0) (= (select .cse49 261) 0) (= 52 (select .cse49 0)) (= |#funAddr~ath6kl_usb_map_service_pipe.base| (select .cse52 160)) (= (store |v_#memory_$Pointer$.base_433| 56 (store .cse58 6 (select .cse55 6))) |v_#memory_$Pointer$.base_432|) (= |#funAddr~ath6kl_usb_diag_read32.base| (select .cse52 88)) (= (select .cse49 237) 0) (= |#funAddr~ath6kl_usb_bmi_write.base| (select .cse52 112)) (= (select .cse49 64) 0) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_436| 58 .cse23)) (= (select .cse49 253) 0) (= (select .cse52 56) 0) (= |#funAddr~ath6kl_usb_pm_suspend.base| (select .cse49 32)) (= |#funAddr~ath6kl_usb_send.base| (select .cse52 144)) (= (select .cse49 245) 0) (= |#funAddr~ath6kl_usb_suspend.base| (select .cse52 72)) (= (store |v_#memory_$Pointer$.base_441| 56 (store .cse51 13 (select .cse53 13))) |v_#memory_$Pointer$.base_440|) (= (store |v_#memory_$Pointer$.base_437| 56 (store .cse61 17 (select (select |v_#memory_$Pointer$.base_436| 56) 17))) |v_#memory_$Pointer$.base_436|) (= (select .cse52 16) 0) (= (select .cse49 24) 0) (= (select .cse49 172) 0) (= (select .cse52 40) 0) (= (select .cse49 164) 0) (= 56 (select .cse49 72)) (= |#funAddr~ath6kl_usb_pm_resume.base| (select .cse49 40)) (= (select .cse52 120) |#funAddr~ath6kl_usb_power_on.base|) (= |#funAddr~ath6kl_usb_get_default_pipe.base| (select .cse52 152)) (= (select .cse52 96) |#funAddr~ath6kl_usb_diag_write32.base|) (= (select .cse49 108) 0) (= (select .cse49 188) 0) (= |#funAddr~ath6kl_usb_stop.base| (select .cse52 136)) (= |#funAddr~ath6kl_usb_resume.base| (select .cse52 80)) (= (select .cse49 197) 0) (= 0 (select .cse49 92)) (= (select .cse52 24) 0) (= (select .cse52 168) |#funAddr~ath6kl_usb_get_free_queue_number.base|) (= (store |v_#memory_$Pointer$.base_438| 56 (store .cse62 16 (select .cse61 16))) |v_#memory_$Pointer$.base_437|) (= (store |v_#memory_$Pointer$.base_439| 56 (store .cse54 15 (select .cse62 15))) |v_#memory_$Pointer$.base_438|) (= (select .cse49 229) 0) (= (select .cse49 48) |#funAddr~ath6kl_usb_pm_reset_resume.base|) (= (select .cse49 156) 0) (= (store |v_#memory_$Pointer$.base_431| 56 (store .cse56 10 (select .cse60 10))) |v_#memory_$Pointer$.base_430|) (= (select .cse52 8) 0) (= |#funAddr~ath6kl_usb_bmi_read.base| (select .cse52 104)) (= (store |v_#memory_$Pointer$.base_435| 56 (store .cse59 2 (select .cse57 2))) |v_#memory_$Pointer$.base_434|) (= (select .cse52 32) 0) (= (select .cse52 128) |#funAddr~ath6kl_usb_power_off.base|) (= |#funAddr~ath6kl_usb_probe.base| (select .cse49 8)) (= (select .cse49 205) 0) (= (select .cse49 56) 0) (= (select .cse49 116) 0)))) .cse63 (= |c_old(#length)| |c_#length|) .cse64 .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 .cse73 (= (select .cse5 283) 1) (exists ((|v_#memory_int_725| (Array Int (Array Int Int)))) (let ((.cse74 (select |v_#memory_int_725| 18)) (.cse75 (select |v_#memory_int_725| 11)) (.cse79 (select |v_#memory_int_725| 1)) (.cse78 (select |v_#memory_int_725| 14)) (.cse76 (select |v_#memory_int_725| 15)) (.cse77 (select |v_#memory_int_725| 12)) (.cse80 (select |v_#memory_int_725| 17))) (and (= (store |v_#memory_int_725| 56 (store (store (store (store (store (store (store (store (store (store (store (store (store .cse23 0 3) 2 3315) 4 37748) 6 0) 8 0) 10 0) 11 0) 12 0) 13 0) 14 0) 15 0) 16 0) 17 0)) |c_old(#memory_int)|) (= (select .cse74 2) 0) (= 84 (select .cse74 0)) (= 82 (select .cse75 0)) (= (select .cse75 2) 0) (= (select .cse76 2) 0) (= 88 (select .cse74 1)) (= (select .cse77 2) 0) (= 88 (select .cse75 1)) (= 88 (select .cse76 1)) (= (select .cse78 2) 0) (= (select .cse79 0) 48) (= 88 (select .cse77 1)) (= (select .cse79 1) 0) (= (select .cse78 1) 88) (= 82 (select .cse78 0)) (= (select .cse80 2) 0) (= 84 (select .cse76 0)) (= (select .cse77 0) 84) (= 82 (select .cse80 0)) (= 88 (select .cse80 1))))) .cse81 (= (select .cse5 284) 0) .cse82))) (or .cse0 (and .cse3 .cse4 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse63 .cse64 .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 .cse73 .cse81 .cse82))))) is different from false [2023-12-02 13:52:03,765 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse3 (= c_~LDV_IN_INTERRUPT~0 1)) (.cse4 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.idProduct 0)) (.cse7 (= c_~ldv_retval_6~0 0)) (.cse8 (= |c_~#set_impl~0.offset| 0)) (.cse9 (= c_~ldv_retval_4~0 0)) (.cse10 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceProtocol 0)) (.cse11 (= c_~ldv_retval_5~0 0)) (.cse12 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bDeviceClass 0)) (.cse13 (= |c_~#ath6kl_usb_ops~0.base| 55)) (.cse14 (= 0 c_~ath6kl_usb_ops_group0~0.base)) (.cse15 (<= 1 |c_#StackHeapBarrier|)) (.cse16 (= 58 |c_~#set_impl~0.base|)) (.cse17 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceSubClass 0)) (.cse18 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.idVendor 0)) (.cse19 (= c_~ldv_state_variable_1~0 0)) (.cse20 (= c_~last_index~0 0)) (.cse21 (= c_~LDV_SKBS~0.offset 0)) (.cse37 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bcdDevice_lo 0)) (.cse38 (= 0 c_~ldv_retval_3~0)) (.cse39 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bDeviceProtocol 0)) (.cse40 (= |c_~#ath6kl_usb_ops~0.offset| 0)) (.cse41 (= |c_~#ath6kl_usb_ids~0.offset| 0)) (.cse42 (= c_~ath6kl_usb_ops_group0~0.offset 0)) (.cse43 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.match_flags 0)) (.cse44 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.driver_info 0)) (.cse45 (= 0 c_~__mod_usb__ath6kl_usb_ids_device_table~0.bDeviceSubClass)) (.cse46 (= c_~usb_counter~0 0)) (.cse47 (= |c_~#ath6kl_usb_driver~0.offset| 0)) (.cse48 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceNumber 0)) (.cse63 (= c_~ref_cnt~0 0)) (.cse64 (= c_~ldv_state_variable_2~0 0)) (.cse65 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bcdDevice_hi 0)) (.cse66 (= c_~__mod_usb__ath6kl_usb_ids_device_table~0.bInterfaceClass 0)) (.cse67 (= c_~ldv_retval_1~0 0)) (.cse68 (= c_~ldv_state_variable_0~0 0)) (.cse69 (= 56 |c_~#ath6kl_usb_ids~0.base|)) (.cse70 (= |c_~#ath6kl_usb_driver~0.base| 57)) (.cse71 (= 0 c_~ath6kl_usb_driver_group1~0.offset)) (.cse72 (= c_~LDV_SKBS~0.base 0)) (.cse73 (= c_~ldv_retval_0~0 0)) (.cse81 (= c_~ath6kl_usb_driver_group1~0.base 0)) (.cse82 (= c_~ldv_retval_2~0 0))) (let ((.cse0 (and .cse3 .cse4 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 (<= |c_ldv_zalloc_#in~size#1| 232) (<= 1 |c_ldv_zalloc_#in~size#1|) .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse63 .cse64 .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 .cse73 .cse81 .cse82)) (.cse6 (= 32 |c_ldv_zalloc_#in~size#1|))) (and (or .cse0 (let ((.cse23 ((as const (Array Int Int)) 0)) (.cse5 (select |c_old(#memory_int)| 57))) (and (exists ((|v_#valid_252| (Array Int Int)) (|v_#length_172| (Array Int Int)) (|v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| Int) (|v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| Int)) (let ((.cse2 (store |v_#valid_252| |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| 1)) (.cse1 (+ |c_#StackHeapBarrier| 1))) (and (= (select |v_#length_172| 32) 26) (= (select |v_#length_172| 33) 25) (= (select |v_#valid_252| 38) 1) (= (select |v_#length_172| 35) 39) (= 16 (select |v_#length_172| 34)) (= (select |v_#length_172| 58) 120) (= (select |v_#valid_252| 39) 1) (= (select |v_#valid_252| 33) 1) (= |c_old(#length)| (store (store |v_#length_172| |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| 4) |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| 4)) (= 47 (select |v_#length_172| 44)) (= (select |v_#valid_252| 6) 1) (= (select |v_#valid_252| 12) 1) (= (select |v_#length_172| 14) 3) (= 29 (select |v_#length_172| 50)) (= 1 (select |v_#valid_252| 25)) (= 42 (select |v_#length_172| 38)) (= (select |v_#valid_252| 32) 1) (<= .cse1 |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36|) (= (select |v_#valid_252| 51) 1) (= 38 (select |v_#length_172| 20)) (= (select |v_#length_172| 25) 31) (= 1 (select |v_#valid_252| 13)) (= (select |v_#length_172| 2) 123) (= (select .cse2 |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36|) 0) (= 49 (select |v_#length_172| 43)) (= (select |v_#valid_252| 2) 1) (= (select |v_#valid_252| 28) 1) (= (select |v_#valid_252| 23) 1) (= (select |v_#length_172| 27) 26) (= (select |v_#valid_252| 8) 1) (= (select |v_#valid_252| 21) 1) (= (select |v_#valid_252| 44) 1) (= (select |v_#length_172| 52) 11) (= (select |v_#length_172| 24) 25) (= (select |v_#valid_252| 24) 1) (= (select |v_#valid_252| 45) 1) (= (select |v_#valid_252| 15) 1) (= (select |v_#valid_252| 56) 1) (= 43 (select |v_#length_172| 13)) (= (select |v_#valid_252| 0) 0) (= (select |v_#valid_252| 22) 1) (= 1 (select |v_#valid_252| 52)) (= (select |v_#valid_252| 14) 1) (= 285 (select |v_#length_172| 57)) (= (select |v_#valid_252| 57) 1) (= 3 (select |v_#length_172| 11)) (= 57 (select |v_#length_172| 37)) (= 42 (select |v_#length_172| 39)) (= (select |v_#length_172| 22) 25) (= (select |v_#valid_252| 30) 1) (= (select |v_#length_172| 3) 22) (= (select |v_#valid_252| 49) 1) (= (select |v_#length_172| 23) 42) (= (select |v_#valid_252| 11) 1) (= (select |v_#valid_252| 5) 1) (= (store .cse2 |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| 1) |c_old(#valid)|) (= (select |v_#length_172| 55) 176) (= (select |v_#valid_252| 29) 1) (= (select |v_#length_172| 7) 64) (= (select |v_#length_172| 9) 38) (= (select |v_#valid_252| 10) 1) (not (= |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36| 0)) (= (select |v_#valid_252| 41) 1) (= 32 (select |v_#length_172| 10)) (= (select |v_#valid_252| 50) 1) (= 40 (select |v_#length_172| 40)) (= (select |v_#valid_252| 36) 1) (= (select |v_#valid_252| 31) 1) (= 16 (select |v_#length_172| 36)) (= 0 (select |v_#valid_252| |v_ULTIMATE.start_main_~#ldvarg0~0#1.base_BEFORE_CALL_36|)) (= 29 (select |v_#length_172| 31)) (= (select |v_#valid_252| 27) 1) (= (select |v_#valid_252| 46) 1) (= 57 (select |v_#length_172| 6)) (= (select |v_#valid_252| 53) 1) (= 19 (select |v_#length_172| 46)) (= 35 (select |v_#length_172| 29)) (= (select |v_#valid_252| 20) 1) (= (select |v_#length_172| 21) 45) (= (select |v_#valid_252| 55) 1) (= (select |v_#valid_252| 26) 1) (= (select |v_#valid_252| 1) 1) (= (select |v_#length_172| 19) 71) (= (select |v_#valid_252| 19) 1) (= (select |v_#valid_252| 17) 1) (= (select |v_#valid_252| 9) 1) (= (select |v_#valid_252| 7) 1) (= 18 (select |v_#length_172| 45)) (= 44 (select |v_#length_172| 16)) (<= .cse1 |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36|) (= (select |v_#length_172| 41) 24) (= 3 (select |v_#length_172| 15)) (= 25 (select |v_#length_172| 42)) (= (select |v_#length_172| 5) 24) (= 32 (select |v_#length_172| 51)) (= (select |v_#length_172| 56) 50) (= (select |v_#valid_252| 34) 1) (= 59 (select |v_#length_172| 8)) (= (select |v_#valid_252| 54) 1) (= (select |v_#valid_252| 47) 1) (= (select |v_#valid_252| 4) 1) (= 3 (select |v_#length_172| 18)) (= 1 (select |v_#valid_252| 42)) (= (select |v_#valid_252| 16) 1) (= (select |v_#valid_252| 37) 1) (= (select |v_#length_172| 49) 14) (= (select |v_#length_172| 47) 18) (= (select |v_#length_172| 4) 14) (= (select |v_#length_172| 48) 14) (= (select |v_#length_172| 30) 35) (= (select |v_#length_172| 26) 33) (= (select |v_#valid_252| 3) 1) (= (select |v_#length_172| 17) 3) (= 33 (select |v_#length_172| 28)) (= 3 (select |v_#length_172| 12)) (= (select |v_#valid_252| 18) 1) (= 29 (select |v_#length_172| 54)) (= (select |v_#valid_252| 43) 1) (= (select |v_#valid_252| 58) 1) (= (select |v_#valid_252| 35) 1) (not (= |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_BEFORE_CALL_36| 0)) (= (select |v_#valid_252| 40) 1) (= (select |v_#length_172| 1) 2) (= (select |v_#valid_252| 48) 1) (= (select |v_#length_172| 53) 11)))) .cse3 .cse4 (= (select .cse5 136) 0) .cse6 (= (select .cse5 281) 0) .cse7 .cse8 .cse9 (= |c_#valid| |c_old(#valid)|) .cse10 (= (select .cse5 84) 0) (= (select .cse5 196) 0) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 (= |c_old(#memory_int)| |c_#memory_int|) .cse20 .cse21 (= (select .cse5 282) 1) (exists ((|v_#memory_$Pointer$.offset_434| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_435| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_436| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_437| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_438| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_439| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_914| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_440| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_441| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_430| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_442| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_431| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_432| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_433| (Array Int (Array Int Int)))) (let ((.cse28 (select |v_#memory_$Pointer$.offset_438| 56)) (.cse26 (select |v_#memory_$Pointer$.offset_441| 56)) (.cse25 (select |v_#memory_$Pointer$.offset_430| 56)) (.cse30 (select |v_#memory_$Pointer$.offset_436| 56)) (.cse29 (select |v_#memory_$Pointer$.offset_437| 56)) (.cse35 (select |v_#memory_$Pointer$.offset_434| 56)) (.cse32 (select |v_#memory_$Pointer$.offset_431| 56)) (.cse34 (select |v_#memory_$Pointer$.offset_442| 56)) (.cse27 (select |v_#memory_$Pointer$.offset_440| 56)) (.cse33 (select |v_#memory_$Pointer$.offset_439| 56)) (.cse36 (select |v_#memory_$Pointer$.offset_433| 56)) (.cse31 (select |v_#memory_$Pointer$.offset_432| 56)) (.cse24 (select |v_#memory_$Pointer$.offset_914| 55)) (.cse22 (select |v_#memory_$Pointer$.offset_435| 57))) (and (= (select .cse22 92) 0) (= (select .cse22 245) 0) (= (store |v_#memory_$Pointer$.offset_435| 58 .cse23) |c_#memory_$Pointer$.offset|) (= (select .cse24 112) |#funAddr~ath6kl_usb_bmi_write.offset|) (= (select .cse22 0) 0) (= (select .cse22 229) 0) (= (select .cse22 221) 0) (= (select .cse22 197) 0) (= |#funAddr~ath6kl_usb_send.offset| (select .cse24 144)) (= |v_#memory_$Pointer$.offset_430| (store |v_#memory_$Pointer$.offset_914| 56 (store (select |v_#memory_$Pointer$.offset_914| 56) 0 (select .cse25 0)))) (= (select .cse24 120) |#funAddr~ath6kl_usb_power_on.offset|) (= (select .cse22 164) 0) (= (select .cse22 56) 0) (= (select .cse24 8) 0) (= |#funAddr~ath6kl_usb_pm_resume.offset| (select .cse22 40)) (= |#funAddr~ath6kl_usb_map_service_pipe.offset| (select .cse24 160)) (= (select .cse24 40) 0) (= (store |v_#memory_$Pointer$.offset_441| 56 (store .cse26 15 (select .cse27 15))) |v_#memory_$Pointer$.offset_440|) (= (select .cse22 253) 0) (= (select .cse24 80) |#funAddr~ath6kl_usb_resume.offset|) (= (select .cse22 205) 0) (= (store |v_#memory_$Pointer$.offset_438| 56 (store .cse28 6 (select .cse29 6))) |v_#memory_$Pointer$.offset_437|) (= (select .cse22 124) 0) (= (store |v_#memory_$Pointer$.offset_436| 56 (store .cse30 4 (select .cse28 4))) |v_#memory_$Pointer$.offset_438|) (= |v_#memory_$Pointer$.offset_431| (store |v_#memory_$Pointer$.offset_432| 56 (store .cse31 12 (select .cse32 12)))) (= |#funAddr~ath6kl_usb_power_off.offset| (select .cse24 128)) (= |#funAddr~ath6kl_usb_get_free_queue_number.offset| (select .cse24 168)) (= (select .cse22 269) 0) (= 0 (select .cse22 24)) (= (select .cse22 64) 0) (= |v_#memory_$Pointer$.offset_435| (store |v_#memory_$Pointer$.offset_439| 56 (store .cse33 17 (select (select |v_#memory_$Pointer$.offset_435| 56) 17)))) (= |#funAddr~ath6kl_usb_cleanup_scatter.offset| (select .cse24 64)) (= (select .cse22 172) 0) (= |v_#memory_$Pointer$.offset_441| (store |v_#memory_$Pointer$.offset_442| 56 (store .cse34 14 (select .cse26 14)))) (= (select .cse22 213) 0) (= |#funAddr~ath6kl_usb_remove.offset| (select .cse22 16)) (= (store |v_#memory_$Pointer$.offset_430| 56 (store .cse25 2 (select .cse30 2))) |v_#memory_$Pointer$.offset_436|) (= (select .cse22 108) 0) (= (select .cse22 180) 0) (= (select .cse24 56) 0) (= (select .cse24 24) 0) (= (select .cse24 48) 0) (= |#funAddr~ath6kl_usb_get_default_pipe.offset| (select .cse24 152)) (= (select .cse22 32) |#funAddr~ath6kl_usb_pm_suspend.offset|) (= (select .cse22 116) 0) (= (select .cse24 32) 0) (= (store |v_#memory_$Pointer$.offset_434| 56 (store .cse35 10 (select .cse36 10))) |v_#memory_$Pointer$.offset_433|) (= (store |v_#memory_$Pointer$.offset_437| 56 (store .cse29 8 (select .cse35 8))) |v_#memory_$Pointer$.offset_434|) (= (select .cse24 16) 0) (= (select .cse24 96) |#funAddr~ath6kl_usb_diag_write32.offset|) (= (select .cse24 104) |#funAddr~ath6kl_usb_bmi_read.offset|) (= 0 (select .cse24 0)) (= (select .cse22 237) 0) (= |v_#memory_$Pointer$.offset_442| (store |v_#memory_$Pointer$.offset_431| 56 (store .cse32 13 (select .cse34 13)))) (= |#funAddr~ath6kl_usb_stop.offset| (select .cse24 136)) (= (select .cse22 100) 0) (= |v_#memory_$Pointer$.offset_439| (store |v_#memory_$Pointer$.offset_440| 56 (store .cse27 16 (select .cse33 16)))) (= |v_#memory_$Pointer$.offset_432| (store |v_#memory_$Pointer$.offset_433| 56 (store .cse36 11 (select .cse31 11)))) (= (select .cse24 88) |#funAddr~ath6kl_usb_diag_read32.offset|) (= |#funAddr~ath6kl_usb_pm_reset_resume.offset| (select .cse22 48)) (= (select .cse22 148) 0) (= (select .cse22 188) 0) (= (select .cse22 156) 0) (= |#funAddr~ath6kl_usb_suspend.offset| (select .cse24 72)) (= |#funAddr~ath6kl_usb_probe.offset| (select .cse22 8)) (= (select .cse22 261) 0) (= (select .cse22 72) 0)))) (= (select .cse5 277) 0) (= (select .cse5 80) 0) .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 (= 0 (select .cse5 88)) .cse48 (= (select .cse5 132) 0) (exists ((|v_#memory_$Pointer$.base_914| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_439| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_438| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_437| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_436| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_435| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_434| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_433| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_432| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_442| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_431| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_441| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_430| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_440| (Array Int (Array Int Int)))) (let ((.cse50 (select |v_#memory_$Pointer$.base_442| 56)) (.cse58 (select |v_#memory_$Pointer$.base_433| 56)) (.cse55 (select |v_#memory_$Pointer$.base_432| 56)) (.cse51 (select |v_#memory_$Pointer$.base_441| 56)) (.cse53 (select |v_#memory_$Pointer$.base_440| 56)) (.cse61 (select |v_#memory_$Pointer$.base_437| 56)) (.cse54 (select |v_#memory_$Pointer$.base_439| 56)) (.cse62 (select |v_#memory_$Pointer$.base_438| 56)) (.cse56 (select |v_#memory_$Pointer$.base_431| 56)) (.cse60 (select |v_#memory_$Pointer$.base_430| 56)) (.cse59 (select |v_#memory_$Pointer$.base_435| 56)) (.cse57 (select |v_#memory_$Pointer$.base_434| 56)) (.cse52 (select |v_#memory_$Pointer$.base_914| 55)) (.cse49 (select |v_#memory_$Pointer$.base_436| 57))) (and (= (select .cse49 148) 0) (= (select .cse49 269) 0) (= (select .cse49 221) 0) (= (select .cse49 180) 0) (= (select .cse49 213) 0) (= (select .cse49 124) 0) (= |v_#memory_$Pointer$.base_441| (store |v_#memory_$Pointer$.base_442| 56 (store .cse50 12 (select .cse51 12)))) (= (select .cse52 48) 0) (= (store |v_#memory_$Pointer$.base_440| 56 (store .cse53 14 (select .cse54 14))) |v_#memory_$Pointer$.base_439|) (= |v_#memory_$Pointer$.base_431| (store |v_#memory_$Pointer$.base_432| 56 (store .cse55 8 (select .cse56 8)))) (= 0 (select .cse52 0)) (= (store |v_#memory_$Pointer$.base_434| 56 (store .cse57 4 (select .cse58 4))) |v_#memory_$Pointer$.base_433|) (= (store |v_#memory_$Pointer$.base_914| 56 (store (select |v_#memory_$Pointer$.base_914| 56) 0 (select .cse59 0))) |v_#memory_$Pointer$.base_435|) (= (store |v_#memory_$Pointer$.base_430| 56 (store .cse60 11 (select .cse50 11))) |v_#memory_$Pointer$.base_442|) (= |#funAddr~ath6kl_usb_remove.base| (select .cse49 16)) (= (select .cse52 64) |#funAddr~ath6kl_usb_cleanup_scatter.base|) (= (select .cse49 100) 0) (= (select .cse49 261) 0) (= 52 (select .cse49 0)) (= |#funAddr~ath6kl_usb_map_service_pipe.base| (select .cse52 160)) (= (store |v_#memory_$Pointer$.base_433| 56 (store .cse58 6 (select .cse55 6))) |v_#memory_$Pointer$.base_432|) (= |#funAddr~ath6kl_usb_diag_read32.base| (select .cse52 88)) (= (select .cse49 237) 0) (= |#funAddr~ath6kl_usb_bmi_write.base| (select .cse52 112)) (= (select .cse49 64) 0) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_436| 58 .cse23)) (= (select .cse49 253) 0) (= (select .cse52 56) 0) (= |#funAddr~ath6kl_usb_pm_suspend.base| (select .cse49 32)) (= |#funAddr~ath6kl_usb_send.base| (select .cse52 144)) (= (select .cse49 245) 0) (= |#funAddr~ath6kl_usb_suspend.base| (select .cse52 72)) (= (store |v_#memory_$Pointer$.base_441| 56 (store .cse51 13 (select .cse53 13))) |v_#memory_$Pointer$.base_440|) (= (store |v_#memory_$Pointer$.base_437| 56 (store .cse61 17 (select (select |v_#memory_$Pointer$.base_436| 56) 17))) |v_#memory_$Pointer$.base_436|) (= (select .cse52 16) 0) (= (select .cse49 24) 0) (= (select .cse49 172) 0) (= (select .cse52 40) 0) (= (select .cse49 164) 0) (= 56 (select .cse49 72)) (= |#funAddr~ath6kl_usb_pm_resume.base| (select .cse49 40)) (= (select .cse52 120) |#funAddr~ath6kl_usb_power_on.base|) (= |#funAddr~ath6kl_usb_get_default_pipe.base| (select .cse52 152)) (= (select .cse52 96) |#funAddr~ath6kl_usb_diag_write32.base|) (= (select .cse49 108) 0) (= (select .cse49 188) 0) (= |#funAddr~ath6kl_usb_stop.base| (select .cse52 136)) (= |#funAddr~ath6kl_usb_resume.base| (select .cse52 80)) (= (select .cse49 197) 0) (= 0 (select .cse49 92)) (= (select .cse52 24) 0) (= (select .cse52 168) |#funAddr~ath6kl_usb_get_free_queue_number.base|) (= (store |v_#memory_$Pointer$.base_438| 56 (store .cse62 16 (select .cse61 16))) |v_#memory_$Pointer$.base_437|) (= (store |v_#memory_$Pointer$.base_439| 56 (store .cse54 15 (select .cse62 15))) |v_#memory_$Pointer$.base_438|) (= (select .cse49 229) 0) (= (select .cse49 48) |#funAddr~ath6kl_usb_pm_reset_resume.base|) (= (select .cse49 156) 0) (= (store |v_#memory_$Pointer$.base_431| 56 (store .cse56 10 (select .cse60 10))) |v_#memory_$Pointer$.base_430|) (= (select .cse52 8) 0) (= |#funAddr~ath6kl_usb_bmi_read.base| (select .cse52 104)) (= (store |v_#memory_$Pointer$.base_435| 56 (store .cse59 2 (select .cse57 2))) |v_#memory_$Pointer$.base_434|) (= (select .cse52 32) 0) (= (select .cse52 128) |#funAddr~ath6kl_usb_power_off.base|) (= |#funAddr~ath6kl_usb_probe.base| (select .cse49 8)) (= (select .cse49 205) 0) (= (select .cse49 56) 0) (= (select .cse49 116) 0)))) .cse63 (= |c_old(#length)| |c_#length|) .cse64 .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 .cse73 (= (select .cse5 283) 1) (exists ((|v_#memory_int_725| (Array Int (Array Int Int)))) (let ((.cse74 (select |v_#memory_int_725| 18)) (.cse75 (select |v_#memory_int_725| 11)) (.cse79 (select |v_#memory_int_725| 1)) (.cse78 (select |v_#memory_int_725| 14)) (.cse76 (select |v_#memory_int_725| 15)) (.cse77 (select |v_#memory_int_725| 12)) (.cse80 (select |v_#memory_int_725| 17))) (and (= (store |v_#memory_int_725| 56 (store (store (store (store (store (store (store (store (store (store (store (store (store .cse23 0 3) 2 3315) 4 37748) 6 0) 8 0) 10 0) 11 0) 12 0) 13 0) 14 0) 15 0) 16 0) 17 0)) |c_old(#memory_int)|) (= (select .cse74 2) 0) (= 84 (select .cse74 0)) (= 82 (select .cse75 0)) (= (select .cse75 2) 0) (= (select .cse76 2) 0) (= 88 (select .cse74 1)) (= (select .cse77 2) 0) (= 88 (select .cse75 1)) (= 88 (select .cse76 1)) (= (select .cse78 2) 0) (= (select .cse79 0) 48) (= 88 (select .cse77 1)) (= (select .cse79 1) 0) (= (select .cse78 1) 88) (= 82 (select .cse78 0)) (= (select .cse80 2) 0) (= 84 (select .cse76 0)) (= (select .cse77 0) 84) (= 82 (select .cse80 0)) (= 88 (select .cse80 1))))) .cse81 (= (select .cse5 284) 0) .cse82))) (= |c_ldv_zalloc_~size#1| |c_ldv_zalloc_#in~size#1|) (or .cse0 (and .cse3 .cse4 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse63 .cse64 .cse65 .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 .cse73 .cse81 .cse82)) (<= 0 (+ |c_ldv_zalloc_~tmp___0~1#1| 2147483648)) (<= |c_ldv_zalloc_~tmp___0~1#1| 2147483647)))) is different from false