./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/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_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/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_2191018f-9169-4469-b11c-50c4f157c7d1/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 0564b8be4162feecc69c55a6b0b3eda68686a764b41f4f7494c14a4ffed0dc25 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:05:57,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:05:57,659 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:05:57,664 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:05:57,664 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:05:57,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:05:57,688 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:05:57,689 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:05:57,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:05:57,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:05:57,690 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:05:57,691 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:05:57,691 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:05:57,692 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:05:57,692 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:05:57,693 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:05:57,693 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:05:57,694 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:05:57,694 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:05:57,695 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:05:57,695 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:05:57,700 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:05:57,701 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:05:57,701 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:05:57,702 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:05:57,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:05:57,702 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:05:57,703 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:05:57,703 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:05:57,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:05:57,704 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:05:57,704 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:05:57,704 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:05:57,705 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:05:57,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:05:57,705 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:05:57,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:05:57,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:05:57,706 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:05:57,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:05:57,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:05:57,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:05:57,707 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:05:57,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:05:57,707 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_2191018f-9169-4469-b11c-50c4f157c7d1/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_2191018f-9169-4469-b11c-50c4f157c7d1/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 -> 0564b8be4162feecc69c55a6b0b3eda68686a764b41f4f7494c14a4ffed0dc25 [2023-12-02 13:05:57,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:05:57,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:05:57,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:05:57,951 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:05:57,951 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:05:57,952 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i [2023-12-02 13:06:00,727 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:06:01,212 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:06:01,213 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i [2023-12-02 13:06:01,273 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/data/b275d09e5/31ea849ae65c4b6ebbcf3d6e70e876ca/FLAG966d6657e [2023-12-02 13:06:01,287 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/data/b275d09e5/31ea849ae65c4b6ebbcf3d6e70e876ca [2023-12-02 13:06:01,290 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:06:01,292 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:06:01,293 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:06:01,293 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:06:01,299 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:06:01,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:06:01" (1/1) ... [2023-12-02 13:06:01,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b768ed4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:01, skipping insertion in model container [2023-12-02 13:06:01,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:06:01" (1/1) ... [2023-12-02 13:06:01,428 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:06:03,048 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_2191018f-9169-4469-b11c-50c4f157c7d1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i[291343,291356] [2023-12-02 13:06:03,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:06:03,255 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:06:03,539 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_2191018f-9169-4469-b11c-50c4f157c7d1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i[291343,291356] [2023-12-02 13:06:03,550 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:06:03,741 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:06:03,748 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:06:03,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03 WrapperNode [2023-12-02 13:06:03,749 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:06:03,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:06:03,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:06:03,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:06:03,758 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:06:03" (1/1) ... [2023-12-02 13:06:03,835 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:06:03" (1/1) ... [2023-12-02 13:06:04,153 INFO L138 Inliner]: procedures = 284, calls = 3915, calls flagged for inlining = 145, calls inlined = 141, statements flattened = 10907 [2023-12-02 13:06:04,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:06:04,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:06:04,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:06:04,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:06:04,165 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,209 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,392 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,461 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,482 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,544 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:06:04,545 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:06:04,545 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:06:04,546 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:06:04,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (1/1) ... [2023-12-02 13:06:04,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:06:04,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:06:04,575 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/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:06:04,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2191018f-9169-4469-b11c-50c4f157c7d1/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:06:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2023-12-02 13:06:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2023-12-02 13:06:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-12-02 13:06:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-12-02 13:06:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:06:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:06:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:06:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:06:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2023-12-02 13:06:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2023-12-02 13:06:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-12-02 13:06:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-12-02 13:06:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2023-12-02 13:06:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2023-12-02 13:06:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:06:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:06:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-12-02 13:06:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-12-02 13:06:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-12-02 13:06:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-12-02 13:06:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-12-02 13:06:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-12-02 13:06:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2023-12-02 13:06:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2023-12-02 13:06:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:06:04,617 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:06:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:06:04,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:06:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-12-02 13:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-12-02 13:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2023-12-02 13:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2023-12-02 13:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 13:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 13:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-12-02 13:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-12-02 13:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2023-12-02 13:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2023-12-02 13:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-12-02 13:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-12-02 13:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-12-02 13:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-12-02 13:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2023-12-02 13:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2023-12-02 13:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-12-02 13:06:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-12-02 13:06:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:06:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 13:06:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 13:06:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2023-12-02 13:06:04,621 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2023-12-02 13:06:04,621 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-12-02 13:06:04,622 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-12-02 13:06:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:06:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:06:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-12-02 13:06:04,622 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-12-02 13:06:04,622 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 13:06:04,623 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 13:06:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 13:06:04,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 13:06:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-12-02 13:06:04,623 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-12-02 13:06:04,623 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2023-12-02 13:06:04,624 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2023-12-02 13:06:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 13:06:04,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 13:06:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2023-12-02 13:06:04,624 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2023-12-02 13:06:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2023-12-02 13:06:04,624 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2023-12-02 13:06:04,624 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2023-12-02 13:06:04,625 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2023-12-02 13:06:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-12-02 13:06:04,625 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-12-02 13:06:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 13:06:04,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 13:06:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-12-02 13:06:04,625 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-12-02 13:06:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2023-12-02 13:06:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2023-12-02 13:06:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:06:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-12-02 13:06:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-12-02 13:06:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-12-02 13:06:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-12-02 13:06:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:06:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 13:06:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 13:06:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-12-02 13:06:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-12-02 13:06:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2023-12-02 13:06:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2023-12-02 13:06:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-12-02 13:06:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-12-02 13:06:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2023-12-02 13:06:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2023-12-02 13:06:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:06:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-12-02 13:06:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-12-02 13:06:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 13:06:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 13:06:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2023-12-02 13:06:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2023-12-02 13:06:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:06:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:06:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-12-02 13:06:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-12-02 13:06:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2023-12-02 13:06:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2023-12-02 13:06:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 13:06:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 13:06:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2023-12-02 13:06:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2023-12-02 13:06:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:06:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-12-02 13:06:04,631 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-12-02 13:06:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 13:06:04,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 13:06:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:06:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-12-02 13:06:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-12-02 13:06:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:06:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-12-02 13:06:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-12-02 13:06:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2023-12-02 13:06:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2023-12-02 13:06:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2023-12-02 13:06:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2023-12-02 13:06:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-12-02 13:06:04,633 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-12-02 13:06:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 13:06:04,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 13:06:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:06:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-12-02 13:06:04,634 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-12-02 13:06:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:06:04,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:06:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 13:06:04,634 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 13:06:05,635 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:06:05,638 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:06:05,926 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:06:18,919 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:06:20,876 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:06:20,876 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:06:20,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:06:20 BoogieIcfgContainer [2023-12-02 13:06:20,879 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:06:20,882 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:06:20,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:06:20,885 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:06:20,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:06:01" (1/3) ... [2023-12-02 13:06:20,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af9845d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:06:20, skipping insertion in model container [2023-12-02 13:06:20,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:03" (2/3) ... [2023-12-02 13:06:20,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af9845d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:06:20, skipping insertion in model container [2023-12-02 13:06:20,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:06:20" (3/3) ... [2023-12-02 13:06:20,889 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i [2023-12-02 13:06:20,908 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:06:20,908 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:06:21,008 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:06:21,015 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;@46e2cd4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:06:21,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:06:21,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 2651 states, 1683 states have (on average 1.4212715389185977) internal successors, (2392), 1784 states have internal predecessors, (2392), 902 states have call successors, (902), 65 states have call predecessors, (902), 64 states have return successors, (811), 811 states have call predecessors, (811), 811 states have call successors, (811) [2023-12-02 13:06:21,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2820 [2023-12-02 13:06:21,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:21,306 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:21,307 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:06:21,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:21,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1748191159, now seen corresponding path program 1 times [2023-12-02 13:06:21,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:21,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939033814] [2023-12-02 13:06:21,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:21,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:26,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:30,321 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:06:30,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:06:30,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939033814] [2023-12-02 13:06:30,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939033814] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:06:30,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:06:30,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:06:30,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333427159] [2023-12-02 13:06:30,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:06:30,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:06:30,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:06:30,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:06:30,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:06:30,386 INFO L87 Difference]: Start difference. First operand has 2651 states, 1683 states have (on average 1.4212715389185977) internal successors, (2392), 1784 states have internal predecessors, (2392), 902 states have call successors, (902), 65 states have call predecessors, (902), 64 states have return successors, (811), 811 states have call predecessors, (811), 811 states have call successors, (811) Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:06:32,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:06:34,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:06:37,405 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:06:39,409 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:06:40,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:06:40,117 INFO L93 Difference]: Finished difference Result 6872 states and 11243 transitions. [2023-12-02 13:06:40,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:06:40,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2819 [2023-12-02 13:06:40,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:06:40,180 INFO L225 Difference]: With dead ends: 6872 [2023-12-02 13:06:40,180 INFO L226 Difference]: Without dead ends: 4570 [2023-12-02 13:06:40,211 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:06:40,214 INFO L413 NwaCegarLoop]: 3900 mSDtfsCounter, 4079 mSDsluCounter, 3097 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4079 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:06:40,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4079 Valid, 6997 Invalid, 395 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 389 Invalid, 4 Unknown, 0 Unchecked, 9.3s Time] [2023-12-02 13:06:40,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4570 states. [2023-12-02 13:06:40,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4570 to 4553. [2023-12-02 13:06:40,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4553 states, 3080 states have (on average 1.3977272727272727) internal successors, (4305), 3091 states have internal predecessors, (4305), 1347 states have call successors, (1347), 126 states have call predecessors, (1347), 125 states have return successors, (1339), 1337 states have call predecessors, (1339), 1339 states have call successors, (1339) [2023-12-02 13:06:40,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4553 states to 4553 states and 6991 transitions. [2023-12-02 13:06:40,825 INFO L78 Accepts]: Start accepts. Automaton has 4553 states and 6991 transitions. Word has length 2819 [2023-12-02 13:06:40,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:06:40,832 INFO L495 AbstractCegarLoop]: Abstraction has 4553 states and 6991 transitions. [2023-12-02 13:06:40,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:06:40,833 INFO L276 IsEmpty]: Start isEmpty. Operand 4553 states and 6991 transitions. [2023-12-02 13:06:41,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2821 [2023-12-02 13:06:41,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:41,019 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:41,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:06:41,019 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:06:41,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:41,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1513076496, now seen corresponding path program 1 times [2023-12-02 13:06:41,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:41,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499077985] [2023-12-02 13:06:41,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:41,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:44,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:48,798 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:06:48,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:06:48,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499077985] [2023-12-02 13:06:48,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499077985] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:06:48,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:06:48,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:06:48,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585800523] [2023-12-02 13:06:48,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:06:48,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:06:48,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:06:48,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:06:48,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:06:48,808 INFO L87 Difference]: Start difference. First operand 4553 states and 6991 transitions. Second operand has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:06:50,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:06:52,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:06:52,764 INFO L93 Difference]: Finished difference Result 12575 states and 19351 transitions. [2023-12-02 13:06:52,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:06:52,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2820 [2023-12-02 13:06:52,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:06:52,849 INFO L225 Difference]: With dead ends: 12575 [2023-12-02 13:06:52,849 INFO L226 Difference]: Without dead ends: 8558 [2023-12-02 13:06:52,917 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:06:52,918 INFO L413 NwaCegarLoop]: 3726 mSDtfsCounter, 3895 mSDsluCounter, 2913 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3895 SdHoareTripleChecker+Valid, 6639 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:06:52,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3895 Valid, 6639 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 389 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2023-12-02 13:06:52,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8558 states. [2023-12-02 13:06:53,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8558 to 8541. [2023-12-02 13:06:53,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8541 states, 5873 states have (on average 1.415460582325898) internal successors, (8313), 5890 states have internal predecessors, (8313), 2418 states have call successors, (2418), 250 states have call predecessors, (2418), 249 states have return successors, (2410), 2404 states have call predecessors, (2410), 2410 states have call successors, (2410) [2023-12-02 13:06:53,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8541 states to 8541 states and 13141 transitions. [2023-12-02 13:06:53,469 INFO L78 Accepts]: Start accepts. Automaton has 8541 states and 13141 transitions. Word has length 2820 [2023-12-02 13:06:53,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:06:53,473 INFO L495 AbstractCegarLoop]: Abstraction has 8541 states and 13141 transitions. [2023-12-02 13:06:53,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:06:53,474 INFO L276 IsEmpty]: Start isEmpty. Operand 8541 states and 13141 transitions. [2023-12-02 13:06:53,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2824 [2023-12-02 13:06:53,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:53,582 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:53,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:06:53,583 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:06:53,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:53,584 INFO L85 PathProgramCache]: Analyzing trace with hash -242083380, now seen corresponding path program 1 times [2023-12-02 13:06:53,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:53,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071692253] [2023-12-02 13:06:53,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:53,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:57,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:07:00,265 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:07:00,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:07:00,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071692253] [2023-12-02 13:07:00,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071692253] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:07:00,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:07:00,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:07:00,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750321464] [2023-12-02 13:07:00,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:07:00,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:07:00,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:07:00,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:07:00,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:07:00,273 INFO L87 Difference]: Start difference. First operand 8541 states and 13141 transitions. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:02,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:07:04,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:04,197 INFO L93 Difference]: Finished difference Result 24498 states and 37738 transitions. [2023-12-02 13:07:04,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:07:04,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2823 [2023-12-02 13:07:04,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:04,336 INFO L225 Difference]: With dead ends: 24498 [2023-12-02 13:07:04,336 INFO L226 Difference]: Without dead ends: 16493 [2023-12-02 13:07:04,389 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:07:04,390 INFO L413 NwaCegarLoop]: 3736 mSDtfsCounter, 3880 mSDsluCounter, 2913 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3880 SdHoareTripleChecker+Valid, 6649 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:04,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3880 Valid, 6649 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 389 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 13:07:04,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16493 states. [2023-12-02 13:07:05,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16493 to 16473. [2023-12-02 13:07:05,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16473 states, 11433 states have (on average 1.4254351438817459) internal successors, (16297), 11462 states have internal predecessors, (16297), 4542 states have call successors, (4542), 498 states have call predecessors, (4542), 497 states have return successors, (4534), 4520 states have call predecessors, (4534), 4534 states have call successors, (4534) [2023-12-02 13:07:05,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16473 states to 16473 states and 25373 transitions. [2023-12-02 13:07:05,815 INFO L78 Accepts]: Start accepts. Automaton has 16473 states and 25373 transitions. Word has length 2823 [2023-12-02 13:07:05,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:05,819 INFO L495 AbstractCegarLoop]: Abstraction has 16473 states and 25373 transitions. [2023-12-02 13:07:05,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:05,821 INFO L276 IsEmpty]: Start isEmpty. Operand 16473 states and 25373 transitions. [2023-12-02 13:07:05,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2823 [2023-12-02 13:07:05,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:05,938 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:05,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:07:05,939 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:05,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:05,940 INFO L85 PathProgramCache]: Analyzing trace with hash -811666296, now seen corresponding path program 1 times [2023-12-02 13:07:05,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:05,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253937364] [2023-12-02 13:07:05,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:05,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:09,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:07:12,734 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:07:12,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:07:12,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253937364] [2023-12-02 13:07:12,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253937364] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:07:12,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:07:12,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:07:12,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900069955] [2023-12-02 13:07:12,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:07:12,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:07:12,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:07:12,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:07:12,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:07:12,740 INFO L87 Difference]: Start difference. First operand 16473 states and 25373 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:14,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:07:17,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:07:18,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:18,122 INFO L93 Difference]: Finished difference Result 48254 states and 74366 transitions. [2023-12-02 13:07:18,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:07:18,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2822 [2023-12-02 13:07:18,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:18,279 INFO L225 Difference]: With dead ends: 48254 [2023-12-02 13:07:18,279 INFO L226 Difference]: Without dead ends: 32317 [2023-12-02 13:07:18,353 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:07:18,354 INFO L413 NwaCegarLoop]: 3746 mSDtfsCounter, 3881 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3881 SdHoareTripleChecker+Valid, 6656 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:18,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3881 Valid, 6656 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 13:07:18,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32317 states. [2023-12-02 13:07:20,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32317 to 32297. [2023-12-02 13:07:20,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32297 states, 22517 states have (on average 1.4300750544033396) internal successors, (32201), 22570 states have internal predecessors, (32201), 8786 states have call successors, (8786), 994 states have call predecessors, (8786), 993 states have return successors, (8778), 8748 states have call predecessors, (8778), 8778 states have call successors, (8778) [2023-12-02 13:07:20,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32297 states to 32297 states and 49765 transitions. [2023-12-02 13:07:20,278 INFO L78 Accepts]: Start accepts. Automaton has 32297 states and 49765 transitions. Word has length 2822 [2023-12-02 13:07:20,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:20,281 INFO L495 AbstractCegarLoop]: Abstraction has 32297 states and 49765 transitions. [2023-12-02 13:07:20,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:20,281 INFO L276 IsEmpty]: Start isEmpty. Operand 32297 states and 49765 transitions. [2023-12-02 13:07:20,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2826 [2023-12-02 13:07:20,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:20,338 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:20,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:07:20,339 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:20,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:20,339 INFO L85 PathProgramCache]: Analyzing trace with hash 671469832, now seen corresponding path program 1 times [2023-12-02 13:07:20,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:20,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797009673] [2023-12-02 13:07:20,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:20,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:24,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:07:27,063 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:07:27,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:07:27,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797009673] [2023-12-02 13:07:27,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797009673] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:07:27,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:07:27,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:07:27,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722462631] [2023-12-02 13:07:27,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:07:27,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:07:27,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:07:27,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:07:27,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:07:27,068 INFO L87 Difference]: Start difference. First operand 32297 states and 49765 transitions. Second operand has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:29,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:07:31,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:31,890 INFO L93 Difference]: Finished difference Result 95626 states and 147394 transitions. [2023-12-02 13:07:31,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:07:31,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2825 [2023-12-02 13:07:31,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:32,183 INFO L225 Difference]: With dead ends: 95626 [2023-12-02 13:07:32,183 INFO L226 Difference]: Without dead ends: 63865 [2023-12-02 13:07:32,270 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:07:32,271 INFO L413 NwaCegarLoop]: 3763 mSDtfsCounter, 3872 mSDsluCounter, 2913 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3872 SdHoareTripleChecker+Valid, 6676 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:32,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3872 Valid, 6676 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 389 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 13:07:32,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63865 states. [2023-12-02 13:07:34,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63865 to 63833. [2023-12-02 13:07:34,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63833 states, 44621 states have (on average 1.4328903431119877) internal successors, (63937), 44722 states have internal predecessors, (63937), 17226 states have call successors, (17226), 1986 states have call predecessors, (17226), 1985 states have return successors, (17218), 17156 states have call predecessors, (17218), 17218 states have call successors, (17218) [2023-12-02 13:07:35,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63833 states to 63833 states and 98381 transitions. [2023-12-02 13:07:35,423 INFO L78 Accepts]: Start accepts. Automaton has 63833 states and 98381 transitions. Word has length 2825 [2023-12-02 13:07:35,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:35,425 INFO L495 AbstractCegarLoop]: Abstraction has 63833 states and 98381 transitions. [2023-12-02 13:07:35,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:35,426 INFO L276 IsEmpty]: Start isEmpty. Operand 63833 states and 98381 transitions. [2023-12-02 13:07:35,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2826 [2023-12-02 13:07:35,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:35,482 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:35,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:07:35,482 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:35,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:35,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1829254096, now seen corresponding path program 1 times [2023-12-02 13:07:35,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:35,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171801219] [2023-12-02 13:07:35,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:35,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:39,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:07:41,894 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:07:41,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:07:41,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171801219] [2023-12-02 13:07:41,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171801219] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:07:41,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:07:41,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:07:41,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065321942] [2023-12-02 13:07:41,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:07:41,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:07:41,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:07:41,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:07:41,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:07:41,899 INFO L87 Difference]: Start difference. First operand 63833 states and 98381 transitions. Second operand has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:44,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:07:48,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:48,143 INFO L93 Difference]: Finished difference Result 190010 states and 292874 transitions. [2023-12-02 13:07:48,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:07:48,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2825 [2023-12-02 13:07:48,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:48,564 INFO L225 Difference]: With dead ends: 190010 [2023-12-02 13:07:48,564 INFO L226 Difference]: Without dead ends: 126713 [2023-12-02 13:07:48,869 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:07:48,869 INFO L413 NwaCegarLoop]: 3773 mSDtfsCounter, 3866 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3866 SdHoareTripleChecker+Valid, 6683 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:48,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3866 Valid, 6683 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-12-02 13:07:48,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126713 states. [2023-12-02 13:07:54,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126713 to 126681. [2023-12-02 13:07:54,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126681 states, 88653 states have (on average 1.4339165059276053) internal successors, (127121), 88850 states have internal predecessors, (127121), 34058 states have call successors, (34058), 3970 states have call predecessors, (34058), 3969 states have return successors, (34050), 33924 states have call predecessors, (34050), 34050 states have call successors, (34050) [2023-12-02 13:07:55,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126681 states to 126681 states and 195229 transitions. [2023-12-02 13:07:55,075 INFO L78 Accepts]: Start accepts. Automaton has 126681 states and 195229 transitions. Word has length 2825 [2023-12-02 13:07:55,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:55,077 INFO L495 AbstractCegarLoop]: Abstraction has 126681 states and 195229 transitions. [2023-12-02 13:07:55,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:07:55,078 INFO L276 IsEmpty]: Start isEmpty. Operand 126681 states and 195229 transitions. [2023-12-02 13:07:55,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2824 [2023-12-02 13:07:55,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:55,133 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:55,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:07:55,133 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:55,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:55,134 INFO L85 PathProgramCache]: Analyzing trace with hash -333610439, now seen corresponding path program 1 times [2023-12-02 13:07:55,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:55,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240595088] [2023-12-02 13:07:55,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:55,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:01,468 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:08:01,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:01,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240595088] [2023-12-02 13:08:01,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240595088] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:01,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:01,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:08:01,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310200581] [2023-12-02 13:08:01,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:01,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:08:01,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:01,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:08:01,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:08:01,474 INFO L87 Difference]: Start difference. First operand 126681 states and 195229 transitions. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:08:03,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:08:11,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:11,237 INFO L93 Difference]: Finished difference Result 378290 states and 582994 transitions. [2023-12-02 13:08:11,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:08:11,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2823 [2023-12-02 13:08:11,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:12,174 INFO L225 Difference]: With dead ends: 378290 [2023-12-02 13:08:12,174 INFO L226 Difference]: Without dead ends: 252145 [2023-12-02 13:08:12,572 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:08:12,573 INFO L413 NwaCegarLoop]: 3784 mSDtfsCounter, 3874 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3874 SdHoareTripleChecker+Valid, 6694 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:12,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3874 Valid, 6694 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 13:08:12,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252145 states. [2023-12-02 13:08:24,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252145 to 252121. [2023-12-02 13:08:24,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252121 states, 176493 states have (on average 1.434079538565269) internal successors, (253105), 176882 states have internal predecessors, (253105), 67690 states have call successors, (67690), 7938 states have call predecessors, (67690), 7937 states have return successors, (67682), 67428 states have call predecessors, (67682), 67682 states have call successors, (67682) [2023-12-02 13:08:26,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252121 states to 252121 states and 388477 transitions. [2023-12-02 13:08:26,222 INFO L78 Accepts]: Start accepts. Automaton has 252121 states and 388477 transitions. Word has length 2823 [2023-12-02 13:08:26,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:26,224 INFO L495 AbstractCegarLoop]: Abstraction has 252121 states and 388477 transitions. [2023-12-02 13:08:26,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:08:26,224 INFO L276 IsEmpty]: Start isEmpty. Operand 252121 states and 388477 transitions. [2023-12-02 13:08:26,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2828 [2023-12-02 13:08:26,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:26,280 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:26,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:08:26,280 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:26,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:26,281 INFO L85 PathProgramCache]: Analyzing trace with hash -945344943, now seen corresponding path program 1 times [2023-12-02 13:08:26,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:26,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514189457] [2023-12-02 13:08:26,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:26,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:30,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:32,690 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:08:32,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:32,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514189457] [2023-12-02 13:08:32,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514189457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:32,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:32,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:08:32,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508656771] [2023-12-02 13:08:32,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:32,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:08:32,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:32,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:08:32,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:08:32,694 INFO L87 Difference]: Start difference. First operand 252121 states and 388477 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:08:34,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:08:50,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:50,965 INFO L93 Difference]: Finished difference Result 753450 states and 1160874 transitions. [2023-12-02 13:08:50,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:08:50,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 2827 [2023-12-02 13:08:50,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:52,977 INFO L225 Difference]: With dead ends: 753450 [2023-12-02 13:08:52,977 INFO L226 Difference]: Without dead ends: 501865 [2023-12-02 13:08:53,959 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:08:53,960 INFO L413 NwaCegarLoop]: 3805 mSDtfsCounter, 3858 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3858 SdHoareTripleChecker+Valid, 6715 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:53,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3858 Valid, 6715 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 13:08:54,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501865 states. [2023-12-02 13:09:17,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501865 to 501721. [2023-12-02 13:09:18,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501721 states, 351341 states have (on average 1.4342789483720944) internal successors, (503921), 352114 states have internal predecessors, (503921), 134506 states have call successors, (134506), 15874 states have call predecessors, (134506), 15873 states have return successors, (134498), 133988 states have call predecessors, (134498), 134498 states have call successors, (134498) [2023-12-02 13:09:21,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501721 states to 501721 states and 772925 transitions. [2023-12-02 13:09:21,486 INFO L78 Accepts]: Start accepts. Automaton has 501721 states and 772925 transitions. Word has length 2827 [2023-12-02 13:09:21,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:09:21,488 INFO L495 AbstractCegarLoop]: Abstraction has 501721 states and 772925 transitions. [2023-12-02 13:09:21,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:09:21,488 INFO L276 IsEmpty]: Start isEmpty. Operand 501721 states and 772925 transitions. [2023-12-02 13:09:21,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2829 [2023-12-02 13:09:21,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:21,560 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:21,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:09:21,561 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:21,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:21,562 INFO L85 PathProgramCache]: Analyzing trace with hash 2000062663, now seen corresponding path program 1 times [2023-12-02 13:09:21,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:21,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162380926] [2023-12-02 13:09:21,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:21,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:25,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:28,038 INFO L134 CoverageAnalysis]: Checked inductivity of 224070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224070 trivial. 0 not checked. [2023-12-02 13:09:28,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:28,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162380926] [2023-12-02 13:09:28,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162380926] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:09:28,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:09:28,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:09:28,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441398699] [2023-12-02 13:09:28,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:09:28,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:09:28,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:09:28,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:09:28,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:09:28,042 INFO L87 Difference]: Start difference. First operand 501721 states and 772925 transitions. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2023-12-02 13:09:30,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:32,703 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 []