./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--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 8961834cfefda1ed7addea1dfdc39d7ab34144e8e84b8977b62d497cd3250861 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:38:16,118 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:38:16,120 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:38:16,160 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:38:16,160 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:38:16,162 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:38:16,163 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:38:16,165 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:38:16,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:38:16,167 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:38:16,168 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:38:16,169 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:38:16,170 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:38:16,171 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:38:16,172 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:38:16,173 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:38:16,174 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:38:16,175 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:38:16,177 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:38:16,179 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:38:16,180 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:38:16,182 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:38:16,183 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:38:16,184 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:38:16,187 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:38:16,188 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:38:16,188 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:38:16,189 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:38:16,190 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:38:16,191 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:38:16,191 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:38:16,192 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:38:16,193 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:38:16,194 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:38:16,195 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:38:16,195 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:38:16,196 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:38:16,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:38:16,197 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:38:16,208 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:38:16,209 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:38:16,210 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:38:16,244 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:38:16,244 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:38:16,245 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:38:16,245 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:38:16,246 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:38:16,246 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:38:16,246 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:38:16,247 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:38:16,247 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:38:16,247 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:38:16,247 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:38:16,248 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:38:16,248 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:38:16,248 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:38:16,248 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:38:16,249 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:38:16,249 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:38:16,249 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:38:16,250 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:38:16,250 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:38:16,250 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:38:16,250 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:38:16,251 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:38:16,251 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:38:16,251 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:38:16,251 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:38:16,251 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:38:16,252 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:38:16,252 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:38:16,252 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:38:16,252 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:38:16,253 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:38:16,253 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:38:16,253 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:38:16,253 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:38:16,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:38:16,254 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:38:16,254 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:38:16,254 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/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_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 8961834cfefda1ed7addea1dfdc39d7ab34144e8e84b8977b62d497cd3250861 [2022-11-03 02:38:16,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:38:16,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:38:16,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:38:16,529 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:38:16,530 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:38:16,532 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i [2022-11-03 02:38:16,617 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/data/3a65ac589/1bdd7816262a4345ba64507be528034e/FLAG457e93ceb [2022-11-03 02:38:17,825 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:38:17,827 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i [2022-11-03 02:38:17,921 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/data/3a65ac589/1bdd7816262a4345ba64507be528034e/FLAG457e93ceb [2022-11-03 02:38:17,963 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/data/3a65ac589/1bdd7816262a4345ba64507be528034e [2022-11-03 02:38:17,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:38:17,968 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:38:17,971 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:38:17,971 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:38:17,974 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:38:17,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:17,977 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@256090c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17, skipping insertion in model container [2022-11-03 02:38:17,977 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:17,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:38:18,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:38:24,401 WARN L230 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_14c050c1-7235-4fbb-9e20-f357a1a675ab/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i[745601,745614] [2022-11-03 02:38:24,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:38:24,966 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:38:25,751 WARN L230 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_14c050c1-7235-4fbb-9e20-f357a1a675ab/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i[745601,745614] [2022-11-03 02:38:25,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:38:26,015 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:38:26,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26 WrapperNode [2022-11-03 02:38:26,016 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:38:26,017 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:38:26,017 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:38:26,017 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:38:26,025 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:26,313 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:26,864 INFO L138 Inliner]: procedures = 650, calls = 11588, calls flagged for inlining = 302, calls inlined = 226, statements flattened = 15146 [2022-11-03 02:38:26,878 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:38:26,879 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:38:26,879 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:38:26,880 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:38:26,891 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:26,891 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,036 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,037 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,746 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,802 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,862 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,907 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,985 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:38:27,987 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:38:27,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:38:27,987 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:38:27,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (1/1) ... [2022-11-03 02:38:27,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:38:28,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:38:28,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:38:28,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14c050c1-7235-4fbb-9e20-f357a1a675ab/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:38:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 02:38:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 02:38:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:38:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:38:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-03 02:38:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-03 02:38:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure eth_zero_addr [2022-11-03 02:38:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_zero_addr [2022-11-03 02:38:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-03 02:38:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-03 02:38:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-03 02:38:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-03 02:38:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 02:38:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 02:38:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:38:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:38:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 02:38:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 02:38:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-03 02:38:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-03 02:38:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-03 02:38:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-03 02:38:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure __tolower [2022-11-03 02:38:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __tolower [2022-11-03 02:38:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-03 02:38:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-03 02:38:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_7 [2022-11-03 02:38:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_7 [2022-11-03 02:38:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:38:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:38:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 02:38:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 02:38:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2022-11-03 02:38:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2022-11-03 02:38:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-03 02:38:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-03 02:38:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 02:38:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 02:38:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:38:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:38:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:38:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:38:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:38:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:38:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 02:38:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 02:38:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-03 02:38:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-03 02:38:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:38:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:38:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-03 02:38:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-03 02:38:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-03 02:38:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-03 02:38:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-03 02:38:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-03 02:38:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 02:38:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 02:38:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:38:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-03 02:38:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-03 02:38:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:38:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:38:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-03 02:38:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-03 02:38:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:38:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:38:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-03 02:38:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-03 02:38:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:38:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:38:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-03 02:38:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-03 02:38:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:38:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:38:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-03 02:38:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-03 02:38:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:38:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:38:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:38:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:38:28,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:38:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:38:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-03 02:38:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-03 02:38:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-11-03 02:38:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-11-03 02:38:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-03 02:38:28,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-03 02:38:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:38:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:38:28,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:38:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-03 02:38:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-03 02:38:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-03 02:38:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-03 02:38:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:38:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:38:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:38:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:38:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 02:38:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 02:38:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-03 02:38:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-03 02:38:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:38:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:38:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2022-11-03 02:38:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2022-11-03 02:38:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-03 02:38:28,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-03 02:38:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-03 02:38:28,107 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-03 02:38:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-03 02:38:28,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-03 02:38:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:38:28,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:38:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_scan_event [2022-11-03 02:38:28,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_scan_event [2022-11-03 02:38:28,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:38:28,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:38:28,117 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-03 02:38:28,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-03 02:38:28,117 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:38:28,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:38:28,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:38:28,117 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 02:38:28,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 02:38:28,118 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:38:28,118 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-03 02:38:28,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-03 02:38:28,118 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_security_work [2022-11-03 02:38:28,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_security_work [2022-11-03 02:38:28,118 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-03 02:38:28,119 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-03 02:38:28,119 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:38:28,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:38:28,119 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-03 02:38:28,119 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-03 02:38:28,119 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 02:38:28,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 02:38:28,119 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-03 02:38:28,120 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-03 02:38:28,120 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-03 02:38:28,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-03 02:38:28,120 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 02:38:28,120 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 02:38:28,120 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-03 02:38:28,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-03 02:38:28,121 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-03 02:38:28,121 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-03 02:38:28,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:38:28,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:38:28,121 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-03 02:38:28,121 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-03 02:38:28,121 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-03 02:38:28,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-03 02:38:28,122 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-03 02:38:28,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-03 02:38:28,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 02:38:28,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 02:38:28,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:38:28,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:38:28,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:38:28,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:38:28,123 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-03 02:38:28,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-03 02:38:28,123 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 02:38:28,124 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 02:38:28,124 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-03 02:38:28,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-03 02:38:28,124 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-03 02:38:28,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-03 02:38:28,124 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-03 02:38:28,124 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-03 02:38:28,125 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-03 02:38:28,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-03 02:38:28,125 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 02:38:28,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 02:38:28,125 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-03 02:38:28,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-03 02:38:28,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2022-11-03 02:38:28,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2022-11-03 02:38:28,126 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-03 02:38:28,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-03 02:38:28,126 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-03 02:38:28,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-03 02:38:28,126 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:38:28,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:38:28,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:38:28,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:38:28,127 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 02:38:28,127 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 02:38:28,127 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-03 02:38:28,127 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-03 02:38:28,127 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-03 02:38:28,127 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-03 02:38:28,128 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 02:38:28,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 02:38:28,128 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wx_event_work [2022-11-03 02:38:28,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wx_event_work [2022-11-03 02:38:28,128 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hang_check [2022-11-03 02:38:28,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hang_check [2022-11-03 02:38:28,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:38:28,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:38:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:38:28,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:38:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rf_kill [2022-11-03 02:38:28,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rf_kill [2022-11-03 02:38:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 02:38:28,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 02:38:28,129 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-03 02:38:28,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-03 02:38:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:38:28,130 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:38:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 02:38:28,130 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 02:38:28,130 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 02:38:28,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 02:38:28,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:38:28,131 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-03 02:38:28,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-03 02:38:28,131 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:38:28,131 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:38:28,131 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-03 02:38:28,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-03 02:38:28,131 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_address [2022-11-03 02:38:28,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_address [2022-11-03 02:38:28,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:38:28,132 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-03 02:38:28,132 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-03 02:38:28,132 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-03 02:38:28,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-03 02:38:28,132 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-03 02:38:28,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-03 02:38:28,133 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-03 02:38:28,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-03 02:38:28,133 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2022-11-03 02:38:28,134 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2022-11-03 02:38:28,138 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 02:38:28,138 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 02:38:28,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:38:28,138 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-03 02:38:28,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-03 02:38:28,139 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 02:38:28,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 02:38:28,139 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:38:28,139 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:38:28,140 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-03 02:38:28,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-03 02:38:28,141 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-03 02:38:28,141 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-03 02:38:28,141 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:38:28,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:38:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-03 02:38:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-03 02:38:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 02:38:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 02:38:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-03 02:38:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-03 02:38:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-03 02:38:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-03 02:38:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-03 02:38:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-03 02:38:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_change_mtu [2022-11-03 02:38:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_change_mtu [2022-11-03 02:38:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-03 02:38:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-03 02:38:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-03 02:38:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-03 02:38:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:38:28,144 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:38:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 02:38:28,144 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 02:38:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-03 02:38:28,144 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-03 02:38:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-03 02:38:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-03 02:38:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-03 02:38:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-03 02:38:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-03 02:38:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-03 02:38:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:38:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:38:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:38:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 02:38:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 02:38:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-03 02:38:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-03 02:38:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:38:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:38:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-03 02:38:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-03 02:38:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-03 02:38:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-03 02:38:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-03 02:38:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-03 02:38:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:38:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:38:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_radio_kill_sw [2022-11-03 02:38:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_radio_kill_sw [2022-11-03 02:38:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-03 02:38:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-03 02:38:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 02:38:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 02:38:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 02:38:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 02:38:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:38:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:38:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-03 02:38:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-03 02:38:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2022-11-03 02:38:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2022-11-03 02:38:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2022-11-03 02:38:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2022-11-03 02:38:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2022-11-03 02:38:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2022-11-03 02:38:28,150 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 02:38:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 02:38:28,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 02:38:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 02:38:28,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 02:38:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 02:38:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:38:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:38:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-03 02:38:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-03 02:38:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 02:38:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 02:38:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:38:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:38:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-03 02:38:28,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-03 02:38:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-03 02:38:28,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-03 02:38:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:38:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-03 02:38:28,152 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-03 02:38:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 02:38:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 02:38:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-03 02:38:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-03 02:38:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-03 02:38:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-03 02:38:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 02:38:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 02:38:29,740 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:38:29,744 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:38:44,409 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:41:02,827 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:41:09,303 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:41:09,304 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 02:41:09,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:09 BoogieIcfgContainer [2022-11-03 02:41:09,312 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:41:09,314 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:41:09,314 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:41:09,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:41:09,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:38:17" (1/3) ... [2022-11-03 02:41:09,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a773167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:41:09, skipping insertion in model container [2022-11-03 02:41:09,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:26" (2/3) ... [2022-11-03 02:41:09,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a773167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:41:09, skipping insertion in model container [2022-11-03 02:41:09,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:09" (3/3) ... [2022-11-03 02:41:09,321 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i [2022-11-03 02:41:09,342 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:41:09,342 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:41:09,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:41:09,508 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=LoopsAndPotentialCycles, 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;@1da497c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:41:09,509 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:41:09,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 3176 states, 2035 states have (on average 1.373955773955774) internal successors, (2796), 2089 states have internal predecessors, (2796), 976 states have call successors, (976), 164 states have call predecessors, (976), 163 states have return successors, (947), 945 states have call predecessors, (947), 947 states have call successors, (947) [2022-11-03 02:41:09,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2022-11-03 02:41:09,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:09,554 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:09,554 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:09,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:09,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1801460615, now seen corresponding path program 1 times [2022-11-03 02:41:09,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:09,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317077680] [2022-11-03 02:41:09,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:09,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:12,860 INFO L134 CoverageAnalysis]: Checked inductivity of 10047 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10047 trivial. 0 not checked. [2022-11-03 02:41:12,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:12,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317077680] [2022-11-03 02:41:12,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317077680] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:12,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:12,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:12,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87182078] [2022-11-03 02:41:12,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:12,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:12,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:12,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:12,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:12,921 INFO L87 Difference]: Start difference. First operand has 3176 states, 2035 states have (on average 1.373955773955774) internal successors, (2796), 2089 states have internal predecessors, (2796), 976 states have call successors, (976), 164 states have call predecessors, (976), 163 states have return successors, (947), 945 states have call predecessors, (947), 947 states have call successors, (947) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2022-11-03 02:41:15,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:18,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:21,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:23,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:25,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:29,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:41:32,089 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 [] [2022-11-03 02:41:35,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:41,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:44,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:46,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:49,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:49,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:49,719 INFO L93 Difference]: Finished difference Result 8935 states and 13462 transitions. [2022-11-03 02:41:49,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:49,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 622 [2022-11-03 02:41:49,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:49,790 INFO L225 Difference]: With dead ends: 8935 [2022-11-03 02:41:49,790 INFO L226 Difference]: Without dead ends: 5801 [2022-11-03 02:41:49,824 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 [2022-11-03 02:41:49,829 INFO L413 NwaCegarLoop]: 5058 mSDtfsCounter, 3962 mSDsluCounter, 4683 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 5 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3969 SdHoareTripleChecker+Valid, 9286 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:49,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3969 Valid, 9286 Invalid, 953 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 937 Invalid, 11 Unknown, 0 Unchecked, 36.3s Time] [2022-11-03 02:41:49,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5801 states. [2022-11-03 02:41:50,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5801 to 5786. [2022-11-03 02:41:50,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5786 states, 3759 states have (on average 1.3623304070231446) internal successors, (5121), 3801 states have internal predecessors, (5121), 1716 states have call successors, (1716), 311 states have call predecessors, (1716), 310 states have return successors, (1712), 1699 states have call predecessors, (1712), 1707 states have call successors, (1712) [2022-11-03 02:41:50,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5786 states to 5786 states and 8549 transitions. [2022-11-03 02:41:50,337 INFO L78 Accepts]: Start accepts. Automaton has 5786 states and 8549 transitions. Word has length 622 [2022-11-03 02:41:50,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:50,346 INFO L495 AbstractCegarLoop]: Abstraction has 5786 states and 8549 transitions. [2022-11-03 02:41:50,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2022-11-03 02:41:50,347 INFO L276 IsEmpty]: Start isEmpty. Operand 5786 states and 8549 transitions. [2022-11-03 02:41:50,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2022-11-03 02:41:50,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:50,373 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 46, 46, 46, 46, 46, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:50,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:41:50,373 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:50,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:50,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1651131040, now seen corresponding path program 1 times [2022-11-03 02:41:50,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:50,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463979900] [2022-11-03 02:41:50,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:50,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:51,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:52,748 INFO L134 CoverageAnalysis]: Checked inductivity of 10497 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10497 trivial. 0 not checked. [2022-11-03 02:41:52,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:52,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463979900] [2022-11-03 02:41:52,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463979900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:52,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:52,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:52,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465440939] [2022-11-03 02:41:52,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:52,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:52,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:52,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:52,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:52,760 INFO L87 Difference]: Start difference. First operand 5786 states and 8549 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:41:55,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:58,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:00,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:04,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:06,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:07,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:09,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:11,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:42:14,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:42:16,325 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 [] [2022-11-03 02:42:20,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:23,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:26,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:29,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:32,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:34,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:35,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:35,778 INFO L93 Difference]: Finished difference Result 10659 states and 15754 transitions. [2022-11-03 02:42:35,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:42:35,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 637 [2022-11-03 02:42:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:35,868 INFO L225 Difference]: With dead ends: 10659 [2022-11-03 02:42:35,869 INFO L226 Difference]: Without dead ends: 10655 [2022-11-03 02:42:35,878 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 [2022-11-03 02:42:35,879 INFO L413 NwaCegarLoop]: 5540 mSDtfsCounter, 3810 mSDsluCounter, 4303 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 4 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3813 SdHoareTripleChecker+Valid, 9401 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:35,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3813 Valid, 9401 Invalid, 1034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1018 Invalid, 12 Unknown, 0 Unchecked, 42.4s Time] [2022-11-03 02:42:35,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10655 states. [2022-11-03 02:42:36,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10655 to 10643. [2022-11-03 02:42:36,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10643 states, 6979 states have (on average 1.3711133400200601) internal successors, (9569), 7077 states have internal predecessors, (9569), 3075 states have call successors, (3075), 597 states have call predecessors, (3075), 588 states have return successors, (3093), 3012 states have call predecessors, (3093), 3066 states have call successors, (3093) [2022-11-03 02:42:36,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10643 states to 10643 states and 15737 transitions. [2022-11-03 02:42:36,736 INFO L78 Accepts]: Start accepts. Automaton has 10643 states and 15737 transitions. Word has length 637 [2022-11-03 02:42:36,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:36,737 INFO L495 AbstractCegarLoop]: Abstraction has 10643 states and 15737 transitions. [2022-11-03 02:42:36,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:42:36,739 INFO L276 IsEmpty]: Start isEmpty. Operand 10643 states and 15737 transitions. [2022-11-03 02:42:36,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2022-11-03 02:42:36,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:36,755 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 46, 46, 46, 46, 46, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:42:36,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:42:36,756 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:36,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:36,758 INFO L85 PathProgramCache]: Analyzing trace with hash 352965630, now seen corresponding path program 1 times [2022-11-03 02:42:36,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:36,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846780177] [2022-11-03 02:42:36,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:36,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:38,730 INFO L134 CoverageAnalysis]: Checked inductivity of 10497 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10497 trivial. 0 not checked. [2022-11-03 02:42:38,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:38,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846780177] [2022-11-03 02:42:38,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846780177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:38,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:38,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:42:38,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618697488] [2022-11-03 02:42:38,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:38,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:42:38,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:38,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:42:38,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:38,735 INFO L87 Difference]: Start difference. First operand 10643 states and 15737 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:42:41,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:45,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:47,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:50,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:42:52,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:42:55,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:57,580 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 [] [2022-11-03 02:43:00,276 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 [] [2022-11-03 02:43:04,493 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 [] [2022-11-03 02:43:07,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:12,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:15,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:18,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:20,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:21,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:21,325 INFO L93 Difference]: Finished difference Result 20741 states and 30995 transitions. [2022-11-03 02:43:21,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:43:21,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 638 [2022-11-03 02:43:21,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:21,458 INFO L225 Difference]: With dead ends: 20741 [2022-11-03 02:43:21,458 INFO L226 Difference]: Without dead ends: 20737 [2022-11-03 02:43:21,474 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 [2022-11-03 02:43:21,482 INFO L413 NwaCegarLoop]: 5512 mSDtfsCounter, 4254 mSDsluCounter, 4476 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 4 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4256 SdHoareTripleChecker+Valid, 9535 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:21,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4256 Valid, 9535 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 999 Invalid, 12 Unknown, 0 Unchecked, 42.0s Time] [2022-11-03 02:43:21,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20737 states. [2022-11-03 02:43:22,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20737 to 20711. [2022-11-03 02:43:22,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20711 states, 13619 states have (on average 1.3724943094206623) internal successors, (18692), 13805 states have internal predecessors, (18692), 5939 states have call successors, (5939), 1171 states have call predecessors, (5939), 1152 states have return successors, (6314), 5822 states have call predecessors, (6314), 5930 states have call successors, (6314) [2022-11-03 02:43:22,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20711 states to 20711 states and 30945 transitions. [2022-11-03 02:43:22,770 INFO L78 Accepts]: Start accepts. Automaton has 20711 states and 30945 transitions. Word has length 638 [2022-11-03 02:43:22,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:22,771 INFO L495 AbstractCegarLoop]: Abstraction has 20711 states and 30945 transitions. [2022-11-03 02:43:22,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:43:22,771 INFO L276 IsEmpty]: Start isEmpty. Operand 20711 states and 30945 transitions. [2022-11-03 02:43:22,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2022-11-03 02:43:22,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:22,791 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 46, 46, 46, 46, 46, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:43:22,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:43:22,791 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:43:22,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:22,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1944542173, now seen corresponding path program 1 times [2022-11-03 02:43:22,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:22,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689189717] [2022-11-03 02:43:22,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:22,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:24,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10497 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10497 trivial. 0 not checked. [2022-11-03 02:43:24,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:24,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689189717] [2022-11-03 02:43:24,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689189717] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:43:24,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:43:24,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:43:24,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748226202] [2022-11-03 02:43:24,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:43:24,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:43:24,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:24,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:43:24,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:43:24,689 INFO L87 Difference]: Start difference. First operand 20711 states and 30945 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:43:26,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:30,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:32,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:36,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:38,990 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 [] [2022-11-03 02:43:41,900 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 [] [2022-11-03 02:43:44,041 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 [] [2022-11-03 02:43:52,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:56,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:59,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:01,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:02,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:02,125 INFO L93 Difference]: Finished difference Result 35615 states and 52917 transitions. [2022-11-03 02:44:02,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:44:02,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 639 [2022-11-03 02:44:02,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:02,316 INFO L225 Difference]: With dead ends: 35615 [2022-11-03 02:44:02,316 INFO L226 Difference]: Without dead ends: 35612 [2022-11-03 02:44:02,338 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 [2022-11-03 02:44:02,339 INFO L413 NwaCegarLoop]: 5026 mSDtfsCounter, 4032 mSDsluCounter, 4462 mSDsCounter, 0 mSdLazyCounter, 927 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4038 SdHoareTripleChecker+Valid, 9033 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 927 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:02,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4038 Valid, 9033 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 927 Invalid, 11 Unknown, 0 Unchecked, 36.5s Time] [2022-11-03 02:44:02,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35612 states. [2022-11-03 02:44:04,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35612 to 35600. [2022-11-03 02:44:04,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35600 states, 23242 states have (on average 1.3638241115222443) internal successors, (31698), 23514 states have internal predecessors, (31698), 10311 states have call successors, (10311), 2069 states have call predecessors, (10311), 2046 states have return successors, (10894), 10160 states have call predecessors, (10894), 10302 states have call successors, (10894) [2022-11-03 02:44:04,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35600 states to 35600 states and 52903 transitions. [2022-11-03 02:44:04,516 INFO L78 Accepts]: Start accepts. Automaton has 35600 states and 52903 transitions. Word has length 639 [2022-11-03 02:44:04,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:04,518 INFO L495 AbstractCegarLoop]: Abstraction has 35600 states and 52903 transitions. [2022-11-03 02:44:04,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:44:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 35600 states and 52903 transitions. [2022-11-03 02:44:04,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2022-11-03 02:44:04,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:04,526 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 46, 46, 46, 46, 46, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:44:04,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:44:04,526 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:04,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:04,527 INFO L85 PathProgramCache]: Analyzing trace with hash -152835167, now seen corresponding path program 1 times [2022-11-03 02:44:04,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:04,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735084680] [2022-11-03 02:44:04,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:04,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:05,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:06,576 INFO L134 CoverageAnalysis]: Checked inductivity of 10497 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10497 trivial. 0 not checked. [2022-11-03 02:44:06,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:06,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735084680] [2022-11-03 02:44:06,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735084680] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:06,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:06,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:44:06,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003531596] [2022-11-03 02:44:06,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:06,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:06,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:06,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:06,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:44:06,579 INFO L87 Difference]: Start difference. First operand 35600 states and 52903 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:44:08,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:12,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:14,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:17,325 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 [] [2022-11-03 02:44:18,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:44:21,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:23,432 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 [] [2022-11-03 02:44:26,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:32,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:35,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:39,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:42,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:45,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:45,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:45,903 INFO L93 Difference]: Finished difference Result 50504 states and 74888 transitions. [2022-11-03 02:44:45,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:44:45,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 640 [2022-11-03 02:44:45,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:46,150 INFO L225 Difference]: With dead ends: 50504 [2022-11-03 02:44:46,150 INFO L226 Difference]: Without dead ends: 50501 [2022-11-03 02:44:46,174 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 [2022-11-03 02:44:46,175 INFO L413 NwaCegarLoop]: 5029 mSDtfsCounter, 4033 mSDsluCounter, 4465 mSDsCounter, 0 mSdLazyCounter, 927 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4041 SdHoareTripleChecker+Valid, 9039 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 927 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:46,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4041 Valid, 9039 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 927 Invalid, 11 Unknown, 0 Unchecked, 38.1s Time] [2022-11-03 02:44:46,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50501 states. [2022-11-03 02:44:48,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50501 to 50480. [2022-11-03 02:44:48,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50480 states, 32862 states have (on average 1.3603554257196762) internal successors, (44704), 33220 states have internal predecessors, (44704), 14685 states have call successors, (14685), 2959 states have call predecessors, (14685), 2932 states have return successors, (15476), 14500 states have call predecessors, (15476), 14676 states have call successors, (15476) [2022-11-03 02:44:49,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50480 states to 50480 states and 74865 transitions. [2022-11-03 02:44:49,243 INFO L78 Accepts]: Start accepts. Automaton has 50480 states and 74865 transitions. Word has length 640 [2022-11-03 02:44:49,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:49,244 INFO L495 AbstractCegarLoop]: Abstraction has 50480 states and 74865 transitions. [2022-11-03 02:44:49,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:44:49,244 INFO L276 IsEmpty]: Start isEmpty. Operand 50480 states and 74865 transitions. [2022-11-03 02:44:49,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2022-11-03 02:44:49,254 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:49,255 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 46, 46, 46, 46, 46, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:44:49,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:44:49,255 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:49,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:49,256 INFO L85 PathProgramCache]: Analyzing trace with hash -444487962, now seen corresponding path program 1 times [2022-11-03 02:44:49,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:49,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358533879] [2022-11-03 02:44:49,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:49,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:50,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:51,336 INFO L134 CoverageAnalysis]: Checked inductivity of 10497 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10497 trivial. 0 not checked. [2022-11-03 02:44:51,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:51,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358533879] [2022-11-03 02:44:51,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358533879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:51,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:51,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:44:51,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392774609] [2022-11-03 02:44:51,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:51,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:51,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:51,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:51,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:44:51,342 INFO L87 Difference]: Start difference. First operand 50480 states and 74865 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:44:53,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:57,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:59,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:03,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:06,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:08,128 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 [] [2022-11-03 02:45:10,264 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 [] [2022-11-03 02:45:13,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:45:16,334 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 [] [2022-11-03 02:45:20,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:24,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:27,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:30,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:30,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:30,852 INFO L93 Difference]: Finished difference Result 50833 states and 75176 transitions. [2022-11-03 02:45:30,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:30,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 641 [2022-11-03 02:45:30,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:31,113 INFO L225 Difference]: With dead ends: 50833 [2022-11-03 02:45:31,114 INFO L226 Difference]: Without dead ends: 50824 [2022-11-03 02:45:31,145 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 [2022-11-03 02:45:31,146 INFO L413 NwaCegarLoop]: 4959 mSDtfsCounter, 3964 mSDsluCounter, 4468 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3972 SdHoareTripleChecker+Valid, 8972 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:31,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3972 Valid, 8972 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 916 Invalid, 12 Unknown, 0 Unchecked, 38.0s Time] [2022-11-03 02:45:31,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50824 states. [2022-11-03 02:45:33,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50824 to 50811. [2022-11-03 02:45:33,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50811 states, 33041 states have (on average 1.358736115734996) internal successors, (44894), 33399 states have internal predecessors, (44894), 14733 states have call successors, (14733), 3063 states have call predecessors, (14733), 3036 states have return successors, (15524), 14548 states have call predecessors, (15524), 14724 states have call successors, (15524) [2022-11-03 02:45:33,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50811 states to 50811 states and 75151 transitions. [2022-11-03 02:45:33,600 INFO L78 Accepts]: Start accepts. Automaton has 50811 states and 75151 transitions. Word has length 641 [2022-11-03 02:45:33,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:33,601 INFO L495 AbstractCegarLoop]: Abstraction has 50811 states and 75151 transitions. [2022-11-03 02:45:33,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 02:45:33,602 INFO L276 IsEmpty]: Start isEmpty. Operand 50811 states and 75151 transitions. [2022-11-03 02:45:33,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2022-11-03 02:45:33,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:33,615 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:45:33,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:45:33,615 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:33,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:33,616 INFO L85 PathProgramCache]: Analyzing trace with hash -783034994, now seen corresponding path program 1 times [2022-11-03 02:45:33,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:33,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551515117] [2022-11-03 02:45:33,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:33,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:34,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:36,450 INFO L134 CoverageAnalysis]: Checked inductivity of 10047 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10047 trivial. 0 not checked. [2022-11-03 02:45:36,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:36,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551515117] [2022-11-03 02:45:36,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551515117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:36,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:36,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:36,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586893896] [2022-11-03 02:45:36,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:36,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:36,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:36,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:36,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:36,454 INFO L87 Difference]: Start difference. First operand 50811 states and 75151 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (60), 3 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 02:45:38,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:42,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:45:44,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:46,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:49,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:45:52,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:54,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:56,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:58,723 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 [] [2022-11-03 02:46:00,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:07,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:12,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:15,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:17,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:18,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:18,855 INFO L93 Difference]: Finished difference Result 55360 states and 81636 transitions. [2022-11-03 02:46:18,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:18,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (60), 3 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 651 [2022-11-03 02:46:18,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:19,302 INFO L225 Difference]: With dead ends: 55360 [2022-11-03 02:46:19,302 INFO L226 Difference]: Without dead ends: 55357 [2022-11-03 02:46:19,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:19,329 INFO L413 NwaCegarLoop]: 4964 mSDtfsCounter, 1783 mSDsluCounter, 4419 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 8941 SdHoareTripleChecker+Invalid, 1020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:19,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 8941 Invalid, 1020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1008 Invalid, 12 Unknown, 0 Unchecked, 40.7s Time] [2022-11-03 02:46:19,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55357 states. [2022-11-03 02:46:21,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55357 to 55334. [2022-11-03 02:46:21,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55334 states, 35883 states have (on average 1.3551263829668645) internal successors, (48626), 36266 states have internal predecessors, (48626), 16076 states have call successors, (16076), 3399 states have call predecessors, (16076), 3374 states have return successors, (16898), 15872 states have call predecessors, (16898), 16068 states have call successors, (16898) [2022-11-03 02:46:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55334 states to 55334 states and 81600 transitions. [2022-11-03 02:46:21,891 INFO L78 Accepts]: Start accepts. Automaton has 55334 states and 81600 transitions. Word has length 651 [2022-11-03 02:46:21,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:21,892 INFO L495 AbstractCegarLoop]: Abstraction has 55334 states and 81600 transitions. [2022-11-03 02:46:21,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (60), 3 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 02:46:21,893 INFO L276 IsEmpty]: Start isEmpty. Operand 55334 states and 81600 transitions. [2022-11-03 02:46:21,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2022-11-03 02:46:21,909 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:21,910 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:46:21,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:46:21,911 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:46:21,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:21,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1008207708, now seen corresponding path program 1 times [2022-11-03 02:46:21,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:21,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975093230] [2022-11-03 02:46:21,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:21,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 10072 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10068 trivial. 0 not checked. [2022-11-03 02:46:25,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:25,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975093230] [2022-11-03 02:46:25,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975093230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:25,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:25,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:46:25,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016850116] [2022-11-03 02:46:25,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:25,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:46:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:25,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:46:25,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:46:25,645 INFO L87 Difference]: Start difference. First operand 55334 states and 81600 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 02:46:28,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:32,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:46:35,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:38,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:40,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:46:43,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:46:46,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:48,621 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 [] [2022-11-03 02:46:51,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:53,604 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 [] [2022-11-03 02:46:55,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:02,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:06,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:09,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:12,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:13,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:13,271 INFO L93 Difference]: Finished difference Result 110707 states and 163926 transitions. [2022-11-03 02:47:13,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:47:13,272 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 672 [2022-11-03 02:47:13,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:13,569 INFO L225 Difference]: With dead ends: 110707 [2022-11-03 02:47:13,569 INFO L226 Difference]: Without dead ends: 55482 [2022-11-03 02:47:13,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:47:13,992 INFO L413 NwaCegarLoop]: 4185 mSDtfsCounter, 123 mSDsluCounter, 9282 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 22 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 12548 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:13,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 12548 Invalid, 1422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1388 Invalid, 12 Unknown, 0 Unchecked, 45.1s Time] [2022-11-03 02:47:14,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55482 states. [2022-11-03 02:47:15,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55482 to 55388. [2022-11-03 02:47:16,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55388 states, 35923 states have (on average 1.3542855552153217) internal successors, (48650), 36306 states have internal predecessors, (48650), 16088 states have call successors, (16088), 3401 states have call predecessors, (16088), 3376 states have return successors, (16919), 15884 states have call predecessors, (16919), 16080 states have call successors, (16919) [2022-11-03 02:47:16,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55388 states to 55388 states and 81657 transitions. [2022-11-03 02:47:16,454 INFO L78 Accepts]: Start accepts. Automaton has 55388 states and 81657 transitions. Word has length 672 [2022-11-03 02:47:16,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:16,455 INFO L495 AbstractCegarLoop]: Abstraction has 55388 states and 81657 transitions. [2022-11-03 02:47:16,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 02:47:16,455 INFO L276 IsEmpty]: Start isEmpty. Operand 55388 states and 81657 transitions. [2022-11-03 02:47:16,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2022-11-03 02:47:16,470 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:16,471 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:47:16,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:47:16,471 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:16,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:16,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1119599109, now seen corresponding path program 1 times [2022-11-03 02:47:16,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:16,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357688765] [2022-11-03 02:47:16,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:16,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:17,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:18,636 INFO L134 CoverageAnalysis]: Checked inductivity of 10047 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10047 trivial. 0 not checked. [2022-11-03 02:47:18,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:18,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357688765] [2022-11-03 02:47:18,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357688765] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:18,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:18,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:47:18,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104845300] [2022-11-03 02:47:18,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:18,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:18,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:18,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:18,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:18,638 INFO L87 Difference]: Start difference. First operand 55388 states and 81657 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:20,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:24,398 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 [] [2022-11-03 02:47:28,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:47:30,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:33,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:34,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:47:37,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:47:39,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:41,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:43,336 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 [] [2022-11-03 02:47:44,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:46,765 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 [] [2022-11-03 02:47:48,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:54,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:59,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:02,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:04,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:05,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:05,611 INFO L93 Difference]: Finished difference Result 144669 states and 212967 transitions. [2022-11-03 02:48:05,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:48:05,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 674 [2022-11-03 02:48:05,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:06,153 INFO L225 Difference]: With dead ends: 144669 [2022-11-03 02:48:06,154 INFO L226 Difference]: Without dead ends: 89390 [2022-11-03 02:48:06,592 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 [2022-11-03 02:48:06,595 INFO L413 NwaCegarLoop]: 4897 mSDtfsCounter, 3060 mSDsluCounter, 4575 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 2 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3064 SdHoareTripleChecker+Valid, 9026 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:06,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3064 Valid, 9026 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 968 Invalid, 14 Unknown, 0 Unchecked, 43.6s Time] [2022-11-03 02:48:06,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89390 states. [2022-11-03 02:48:10,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89390 to 89344. [2022-11-03 02:48:10,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89344 states, 58581 states have (on average 1.3618579402878066) internal successors, (79779), 59240 states have internal predecessors, (79779), 25138 states have call successors, (25138), 5667 states have call predecessors, (25138), 5624 states have return successors, (26487), 24788 states have call predecessors, (26487), 25130 states have call successors, (26487) [2022-11-03 02:48:10,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89344 states to 89344 states and 131404 transitions. [2022-11-03 02:48:10,841 INFO L78 Accepts]: Start accepts. Automaton has 89344 states and 131404 transitions. Word has length 674 [2022-11-03 02:48:10,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:48:10,843 INFO L495 AbstractCegarLoop]: Abstraction has 89344 states and 131404 transitions. [2022-11-03 02:48:10,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:48:10,844 INFO L276 IsEmpty]: Start isEmpty. Operand 89344 states and 131404 transitions. [2022-11-03 02:48:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2022-11-03 02:48:10,864 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:48:10,864 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:48:10,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:48:10,864 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:48:10,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:48:10,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1348199534, now seen corresponding path program 1 times [2022-11-03 02:48:10,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:48:10,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182263834] [2022-11-03 02:48:10,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:10,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:48:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:14,325 INFO L134 CoverageAnalysis]: Checked inductivity of 10072 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10068 trivial. 0 not checked. [2022-11-03 02:48:14,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:14,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182263834] [2022-11-03 02:48:14,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182263834] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:14,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:14,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:48:14,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369537918] [2022-11-03 02:48:14,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:14,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:48:14,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:14,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:48:14,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:48:14,329 INFO L87 Difference]: Start difference. First operand 89344 states and 131404 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (70), 3 states have call predecessors, (70), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-03 02:48:16,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:19,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:22,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:24,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:28,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:29,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:31,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:35,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:37,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:39,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:40,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:43,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:45,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:47,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:49,516 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 [] [2022-11-03 02:48:51,749 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 [] [2022-11-03 02:49:02,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:08,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:11,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:14,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:15,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:15,650 INFO L93 Difference]: Finished difference Result 182953 states and 269359 transitions. [2022-11-03 02:49:15,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:49:15,651 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (70), 3 states have call predecessors, (70), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 703 [2022-11-03 02:49:15,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:16,070 INFO L225 Difference]: With dead ends: 182953 [2022-11-03 02:49:16,070 INFO L226 Difference]: Without dead ends: 93718 [2022-11-03 02:49:16,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:49:16,529 INFO L413 NwaCegarLoop]: 4984 mSDtfsCounter, 3955 mSDsluCounter, 15512 mSDsCounter, 0 mSdLazyCounter, 1882 mSolverCounterSat, 4 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3965 SdHoareTripleChecker+Valid, 19095 SdHoareTripleChecker+Invalid, 1899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1882 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:16,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3965 Valid, 19095 Invalid, 1899 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1882 Invalid, 13 Unknown, 0 Unchecked, 57.1s Time] [2022-11-03 02:49:16,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93718 states. [2022-11-03 02:49:20,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93718 to 93706. [2022-11-03 02:49:20,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93706 states, 61330 states have (on average 1.3575085602478396) internal successors, (83256), 62045 states have internal predecessors, (83256), 26148 states have call successors, (26148), 6262 states have call predecessors, (26148), 6227 states have return successors, (27445), 25766 states have call predecessors, (27445), 26140 states have call successors, (27445) [2022-11-03 02:49:21,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93706 states to 93706 states and 136849 transitions. [2022-11-03 02:49:21,055 INFO L78 Accepts]: Start accepts. Automaton has 93706 states and 136849 transitions. Word has length 703 [2022-11-03 02:49:21,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:21,056 INFO L495 AbstractCegarLoop]: Abstraction has 93706 states and 136849 transitions. [2022-11-03 02:49:21,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (70), 3 states have call predecessors, (70), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-03 02:49:21,056 INFO L276 IsEmpty]: Start isEmpty. Operand 93706 states and 136849 transitions. [2022-11-03 02:49:21,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2022-11-03 02:49:21,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:21,073 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:49:21,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:49:21,073 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:49:21,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:21,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1498430639, now seen corresponding path program 1 times [2022-11-03 02:49:21,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:21,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444964659] [2022-11-03 02:49:21,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:21,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:22,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:23,828 INFO L134 CoverageAnalysis]: Checked inductivity of 10047 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10047 trivial. 0 not checked. [2022-11-03 02:49:23,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:23,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444964659] [2022-11-03 02:49:23,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444964659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:23,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:23,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:49:23,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220479673] [2022-11-03 02:49:23,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:23,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:49:23,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:23,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:49:23,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:49:23,831 INFO L87 Difference]: Start difference. First operand 93706 states and 136849 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-03 02:49:26,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:29,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:31,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:34,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:49:37,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:40,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:49:43,034 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 [] [2022-11-03 02:49:45,118 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 [] [2022-11-03 02:49:47,290 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 [] [2022-11-03 02:49:53,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:57,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:00,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:03,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:03,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:50:03,988 INFO L93 Difference]: Finished difference Result 102066 states and 147912 transitions. [2022-11-03 02:50:03,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:50:03,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 682 [2022-11-03 02:50:03,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:50:04,497 INFO L225 Difference]: With dead ends: 102066 [2022-11-03 02:50:04,498 INFO L226 Difference]: Without dead ends: 102063 [2022-11-03 02:50:04,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:50:04,539 INFO L413 NwaCegarLoop]: 4320 mSDtfsCounter, 477 mSDsluCounter, 4518 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 8391 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:50:04,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 8391 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 942 Invalid, 12 Unknown, 0 Unchecked, 37.1s Time] [2022-11-03 02:50:04,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102063 states. [2022-11-03 02:50:08,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102063 to 102045. [2022-11-03 02:50:08,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102045 states, 66578 states have (on average 1.3532998888521734) internal successors, (90100), 67376 states have internal predecessors, (90100), 28219 states have call successors, (28219), 7282 states have call predecessors, (28219), 7247 states have return successors, (29545), 27782 states have call predecessors, (29545), 28212 states have call successors, (29545) [2022-11-03 02:50:09,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102045 states to 102045 states and 147864 transitions. [2022-11-03 02:50:09,293 INFO L78 Accepts]: Start accepts. Automaton has 102045 states and 147864 transitions. Word has length 682 [2022-11-03 02:50:09,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:50:09,294 INFO L495 AbstractCegarLoop]: Abstraction has 102045 states and 147864 transitions. [2022-11-03 02:50:09,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-03 02:50:09,294 INFO L276 IsEmpty]: Start isEmpty. Operand 102045 states and 147864 transitions. [2022-11-03 02:50:09,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2022-11-03 02:50:09,315 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:50:09,315 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:50:09,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:50:09,316 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:50:09,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:50:09,316 INFO L85 PathProgramCache]: Analyzing trace with hash 522705394, now seen corresponding path program 1 times [2022-11-03 02:50:09,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:50:09,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493000911] [2022-11-03 02:50:09,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:50:09,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:50:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:50:13,850 INFO L134 CoverageAnalysis]: Checked inductivity of 10074 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10074 trivial. 0 not checked. [2022-11-03 02:50:13,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:50:13,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493000911] [2022-11-03 02:50:13,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493000911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:50:13,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:50:13,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:50:13,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014518737] [2022-11-03 02:50:13,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:50:13,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:50:13,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:50:13,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:50:13,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:50:13,854 INFO L87 Difference]: Start difference. First operand 102045 states and 147864 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2022-11-03 02:50:16,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:19,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:21,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:24,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:50:25,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:50:29,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:31,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:50:34,910 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 [] [2022-11-03 02:50:37,008 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 [] [2022-11-03 02:50:39,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:41,844 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 [] [2022-11-03 02:50:48,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:52,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:56,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:58,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:59,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:50:59,838 INFO L93 Difference]: Finished difference Result 145958 states and 212990 transitions. [2022-11-03 02:50:59,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:50:59,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 696 [2022-11-03 02:50:59,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:51:00,425 INFO L225 Difference]: With dead ends: 145958 [2022-11-03 02:51:00,425 INFO L226 Difference]: Without dead ends: 145951 [2022-11-03 02:51:00,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:00,478 INFO L413 NwaCegarLoop]: 5319 mSDtfsCounter, 4098 mSDsluCounter, 4454 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 4 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4103 SdHoareTripleChecker+Valid, 9321 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:51:00,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4103 Valid, 9321 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 965 Invalid, 13 Unknown, 0 Unchecked, 41.4s Time] [2022-11-03 02:51:00,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145951 states.