./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--message--fusion--mptctl.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba --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 1cfba800a850f13ff72fddf9946e31aec208a19aa4b82d402046e12670b66199 --- 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-b5237d8 [2022-11-22 02:10:46,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:10:46,564 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:10:46,590 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:10:46,596 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:10:46,600 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:10:46,602 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:10:46,606 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:10:46,609 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:10:46,614 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:10:46,616 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:10:46,619 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:10:46,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:10:46,624 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:10:46,625 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:10:46,626 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:10:46,627 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:10:46,628 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:10:46,629 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:10:46,631 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:10:46,633 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:10:46,637 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:10:46,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:10:46,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:10:46,655 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:10:46,655 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:10:46,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:10:46,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:10:46,657 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:10:46,658 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:10:46,658 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:10:46,659 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:10:46,659 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:10:46,660 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:10:46,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:10:46,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:10:46,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:10:46,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:10:46,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:10:46,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:10:46,664 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:10:46,669 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:10:46,727 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:10:46,728 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:10:46,728 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:10:46,728 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:10:46,729 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:10:46,729 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:10:46,729 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:10:46,730 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:10:46,730 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:10:46,730 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:10:46,730 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:10:46,730 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:10:46,730 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:10:46,731 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:10:46,731 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:10:46,731 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:10:46,731 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:10:46,731 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:10:46,732 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:10:46,732 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:10:46,732 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:10:46,733 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:10:46,733 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:10:46,733 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:10:46,733 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:10:46,733 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:10:46,733 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:10:46,734 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:10:46,734 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:10:46,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:10:46,734 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:10:46,734 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:10:46,735 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:10:46,735 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:10:46,735 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:10:46,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:10:46,735 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:10:46,736 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:10:46,736 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_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/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_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba 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 -> 1cfba800a850f13ff72fddf9946e31aec208a19aa4b82d402046e12670b66199 [2022-11-22 02:10:47,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:10:47,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:10:47,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:10:47,056 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:10:47,056 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:10:47,057 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i [2022-11-22 02:10:50,213 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:10:50,891 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:10:50,892 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i [2022-11-22 02:10:50,945 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/data/e7e66b436/6ba727d9c8234ee5803f5448c205e9c8/FLAGd2f120249 [2022-11-22 02:10:50,965 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/data/e7e66b436/6ba727d9c8234ee5803f5448c205e9c8 [2022-11-22 02:10:50,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:10:50,972 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:10:50,976 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:10:50,976 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:10:50,980 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:10:50,981 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:10:50" (1/1) ... [2022-11-22 02:10:50,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d50ac6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:50, skipping insertion in model container [2022-11-22 02:10:50,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:10:50" (1/1) ... [2022-11-22 02:10:50,990 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:10:51,137 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:10:53,397 WARN L237 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_260e83f8-8ab6-4346-be9e-4f3b196a3c96/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i[277952,277965] [2022-11-22 02:10:53,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:10:53,689 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:10:54,133 WARN L237 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_260e83f8-8ab6-4346-be9e-4f3b196a3c96/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i[277952,277965] [2022-11-22 02:10:54,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:10:54,242 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:10:54,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54 WrapperNode [2022-11-22 02:10:54,242 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:10:54,244 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:10:54,244 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:10:54,244 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:10:54,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,340 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,495 INFO L138 Inliner]: procedures = 258, calls = 2276, calls flagged for inlining = 96, calls inlined = 93, statements flattened = 5946 [2022-11-22 02:10:54,495 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:10:54,496 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:10:54,496 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:10:54,496 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:10:54,506 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,529 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,530 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,671 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,697 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,857 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:10:54,858 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:10:54,858 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:10:54,858 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:10:54,862 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (1/1) ... [2022-11-22 02:10:54,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:10:54,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:10:54,896 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:10:54,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:10:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:10:54,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:10:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:10:54,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:10:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-11-22 02:10:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-11-22 02:10:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-22 02:10:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-22 02:10:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpctl_mutex [2022-11-22 02:10:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpctl_mutex [2022-11-22 02:10:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:10:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:10:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_GetIocState [2022-11-22 02:10:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_GetIocState [2022-11-22 02:10:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-22 02:10:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-22 02:10:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2022-11-22 02:10:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2022-11-22 02:10:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 02:10:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 02:10:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 02:10:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 02:10:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_syscall_down [2022-11-22 02:10:54,951 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_syscall_down [2022-11-22 02:10:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_device_driver_deregister [2022-11-22 02:10:54,951 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_device_driver_deregister [2022-11-22 02:10:54,952 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:10:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:10:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_remove [2022-11-22 02:10:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_remove [2022-11-22 02:10:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:10:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:10:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 02:10:54,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 02:10:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_put_msg_frame [2022-11-22 02:10:54,955 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_put_msg_frame [2022-11-22 02:10:54,955 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 02:10:54,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 02:10:54,955 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-22 02:10:54,955 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-22 02:10:54,956 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:10:54,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:10:54,956 INFO L130 BoogieDeclarations]: Found specification of procedure __mptctl_ioctl [2022-11-22 02:10:54,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __mptctl_ioctl [2022-11-22 02:10:54,956 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_mpt_command [2022-11-22 02:10:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_mpt_command [2022-11-22 02:10:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_fw_download [2022-11-22 02:10:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_fw_download [2022-11-22 02:10:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:10:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:10:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of__MPT_MGMT [2022-11-22 02:10:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of__MPT_MGMT [2022-11-22 02:10:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_put_msg_frame_hi_pri [2022-11-22 02:10:54,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_put_msg_frame_hi_pri [2022-11-22 02:10:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:10:54,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:10:54,960 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:10:54,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:10:54,960 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_free_fw_memory [2022-11-22 02:10:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_free_fw_memory [2022-11-22 02:10:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_taskmgmt [2022-11-22 02:10:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_taskmgmt [2022-11-22 02:10:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 02:10:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 02:10:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:10:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:10:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_clear_taskmgmt_in_progress_flag [2022-11-22 02:10:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_clear_taskmgmt_in_progress_flag [2022-11-22 02:10:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_timeout_expired [2022-11-22 02:10:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_timeout_expired [2022-11-22 02:10:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-22 02:10:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-22 02:10:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 02:10:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 02:10:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 02:10:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 02:10:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpctl_mutex [2022-11-22 02:10:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpctl_mutex [2022-11-22 02:10:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_fasync [2022-11-22 02:10:54,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_fasync [2022-11-22 02:10:54,965 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:10:54,965 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:10:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2022-11-22 02:10:54,966 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2022-11-22 02:10:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:10:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_set_taskmgmt_in_progress_flag [2022-11-22 02:10:54,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_set_taskmgmt_in_progress_flag [2022-11-22 02:10:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:10:54,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:10:54,967 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_verify_adapter [2022-11-22 02:10:54,967 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_verify_adapter [2022-11-22 02:10:54,967 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:10:54,968 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:10:54,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 02:10:54,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 02:10:54,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:10:54,968 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-22 02:10:54,969 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-22 02:10:54,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_deregister [2022-11-22 02:10:54,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_deregister [2022-11-22 02:10:54,969 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_sgl [2022-11-22 02:10:54,970 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_sgl [2022-11-22 02:10:54,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:10:54,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:10:54,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-22 02:10:54,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-22 02:10:54,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:10:54,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-22 02:10:54,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-22 02:10:54,971 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 02:10:54,972 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 02:10:54,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:10:54,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:10:54,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:10:54,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:10:54,977 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_get_msg_frame [2022-11-22 02:10:54,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_get_msg_frame [2022-11-22 02:10:54,978 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-22 02:10:54,978 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-22 02:10:54,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of__MPT_MGMT [2022-11-22 02:10:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of__MPT_MGMT [2022-11-22 02:10:54,984 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_send_handshake_request [2022-11-22 02:10:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_send_handshake_request [2022-11-22 02:10:54,984 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_register [2022-11-22 02:10:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_register [2022-11-22 02:10:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of__MPT_MGMT [2022-11-22 02:10:54,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of__MPT_MGMT [2022-11-22 02:10:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-11-22 02:10:54,985 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-11-22 02:10:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:10:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 02:10:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:10:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:10:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_config [2022-11-22 02:10:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_config [2022-11-22 02:10:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_free_msg_frame [2022-11-22 02:10:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_free_msg_frame [2022-11-22 02:10:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 02:10:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 02:10:55,852 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:10:55,858 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:10:59,123 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:11:06,571 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:11:08,712 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:11:08,713 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 02:11:08,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:08 BoogieIcfgContainer [2022-11-22 02:11:08,718 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:11:08,721 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:11:08,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:11:08,725 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:11:08,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:10:50" (1/3) ... [2022-11-22 02:11:08,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@115a8a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:11:08, skipping insertion in model container [2022-11-22 02:11:08,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:54" (2/3) ... [2022-11-22 02:11:08,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@115a8a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:11:08, skipping insertion in model container [2022-11-22 02:11:08,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:08" (3/3) ... [2022-11-22 02:11:08,729 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i [2022-11-22 02:11:08,749 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:11:08,750 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:11:08,846 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:11:08,855 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;@19c2f5fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:11:08,855 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:11:08,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 914 states, 583 states have (on average 1.3893653516295026) internal successors, (810), 603 states have internal predecessors, (810), 267 states have call successors, (267), 63 states have call predecessors, (267), 62 states have return successors, (263), 262 states have call predecessors, (263), 263 states have call successors, (263) [2022-11-22 02:11:08,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-22 02:11:08,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:08,879 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:11:08,880 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:11:08,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:08,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1680427036, now seen corresponding path program 1 times [2022-11-22 02:11:08,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:08,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105507030] [2022-11-22 02:11:08,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:08,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:09,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:09,622 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2022-11-22 02:11:09,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:09,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105507030] [2022-11-22 02:11:09,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105507030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:09,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:09,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:09,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605487832] [2022-11-22 02:11:09,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:09,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:09,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:09,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:09,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:09,663 INFO L87 Difference]: Start difference. First operand has 914 states, 583 states have (on average 1.3893653516295026) internal successors, (810), 603 states have internal predecessors, (810), 267 states have call successors, (267), 63 states have call predecessors, (267), 62 states have return successors, (263), 262 states have call predecessors, (263), 263 states have call successors, (263) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-22 02:11:11,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:13,384 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-22 02:11:15,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-22 02:11:17,655 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-22 02:11:19,966 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-22 02:11:21,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:11:21,212 INFO L93 Difference]: Finished difference Result 1889 states and 2797 transitions. [2022-11-22 02:11:21,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:11:21,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 97 [2022-11-22 02:11:21,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:11:21,235 INFO L225 Difference]: With dead ends: 1889 [2022-11-22 02:11:21,235 INFO L226 Difference]: Without dead ends: 983 [2022-11-22 02:11:21,245 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-22 02:11:21,248 INFO L413 NwaCegarLoop]: 1178 mSDtfsCounter, 137 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:11:21,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 2281 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 355 Invalid, 4 Unknown, 0 Unchecked, 11.4s Time] [2022-11-22 02:11:21,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2022-11-22 02:11:21,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 969. [2022-11-22 02:11:21,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 623 states have (on average 1.377207062600321) internal successors, (858), 638 states have internal predecessors, (858), 273 states have call successors, (273), 73 states have call predecessors, (273), 72 states have return successors, (262), 260 states have call predecessors, (262), 262 states have call successors, (262) [2022-11-22 02:11:21,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1393 transitions. [2022-11-22 02:11:21,395 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1393 transitions. Word has length 97 [2022-11-22 02:11:21,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:11:21,396 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1393 transitions. [2022-11-22 02:11:21,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-22 02:11:21,397 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1393 transitions. [2022-11-22 02:11:21,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-22 02:11:21,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:21,401 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 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] [2022-11-22 02:11:21,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:11:21,401 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:11:21,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:21,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1974877296, now seen corresponding path program 1 times [2022-11-22 02:11:21,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:21,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594498972] [2022-11-22 02:11:21,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:21,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:21,831 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2022-11-22 02:11:21,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:21,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594498972] [2022-11-22 02:11:21,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594498972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:21,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:21,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:21,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759246604] [2022-11-22 02:11:21,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:21,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:21,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:21,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:21,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:21,835 INFO L87 Difference]: Start difference. First operand 969 states and 1393 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 02:11:25,569 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-22 02:11:27,630 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-22 02:11:29,718 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-22 02:11:32,239 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-22 02:11:33,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:11:33,645 INFO L93 Difference]: Finished difference Result 2586 states and 3736 transitions. [2022-11-22 02:11:33,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:11:33,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 109 [2022-11-22 02:11:33,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:11:33,664 INFO L225 Difference]: With dead ends: 2586 [2022-11-22 02:11:33,664 INFO L226 Difference]: Without dead ends: 1651 [2022-11-22 02:11:33,668 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-22 02:11:33,673 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 981 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:11:33,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 2530 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 372 Invalid, 4 Unknown, 0 Unchecked, 11.7s Time] [2022-11-22 02:11:33,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2022-11-22 02:11:33,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 1639. [2022-11-22 02:11:33,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1639 states, 1068 states have (on average 1.3876404494382022) internal successors, (1482), 1086 states have internal predecessors, (1482), 447 states have call successors, (447), 124 states have call predecessors, (447), 123 states have return successors, (440), 434 states have call predecessors, (440), 436 states have call successors, (440) [2022-11-22 02:11:33,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1639 states to 1639 states and 2369 transitions. [2022-11-22 02:11:33,814 INFO L78 Accepts]: Start accepts. Automaton has 1639 states and 2369 transitions. Word has length 109 [2022-11-22 02:11:33,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:11:33,818 INFO L495 AbstractCegarLoop]: Abstraction has 1639 states and 2369 transitions. [2022-11-22 02:11:33,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 02:11:33,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1639 states and 2369 transitions. [2022-11-22 02:11:33,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-22 02:11:33,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:33,829 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:11:33,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:11:33,830 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:11:33,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:33,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1312150063, now seen corresponding path program 1 times [2022-11-22 02:11:33,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:33,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207043495] [2022-11-22 02:11:33,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:33,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:33,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:34,265 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:11:34,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:34,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207043495] [2022-11-22 02:11:34,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207043495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:34,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:34,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:34,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73813887] [2022-11-22 02:11:34,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:34,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:34,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:34,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:34,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:34,270 INFO L87 Difference]: Start difference. First operand 1639 states and 2369 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:11:35,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:37,605 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-22 02:11:39,940 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-22 02:11:42,972 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-22 02:11:45,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:11:45,226 INFO L93 Difference]: Finished difference Result 3166 states and 4574 transitions. [2022-11-22 02:11:45,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:11:45,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2022-11-22 02:11:45,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:11:45,246 INFO L225 Difference]: With dead ends: 3166 [2022-11-22 02:11:45,247 INFO L226 Difference]: Without dead ends: 3163 [2022-11-22 02:11:45,249 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-22 02:11:45,250 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 1166 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:11:45,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 2663 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 392 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2022-11-22 02:11:45,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3163 states. [2022-11-22 02:11:45,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3163 to 3155. [2022-11-22 02:11:45,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3155 states, 2069 states have (on average 1.3914934751087482) internal successors, (2879), 2095 states have internal predecessors, (2879), 843 states have call successors, (843), 243 states have call predecessors, (843), 242 states have return successors, (842), 828 states have call predecessors, (842), 832 states have call successors, (842) [2022-11-22 02:11:45,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3155 states to 3155 states and 4564 transitions. [2022-11-22 02:11:45,405 INFO L78 Accepts]: Start accepts. Automaton has 3155 states and 4564 transitions. Word has length 128 [2022-11-22 02:11:45,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:11:45,408 INFO L495 AbstractCegarLoop]: Abstraction has 3155 states and 4564 transitions. [2022-11-22 02:11:45,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:11:45,408 INFO L276 IsEmpty]: Start isEmpty. Operand 3155 states and 4564 transitions. [2022-11-22 02:11:45,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-22 02:11:45,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:45,414 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:11:45,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:11:45,415 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:11:45,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:45,417 INFO L85 PathProgramCache]: Analyzing trace with hash -2023218333, now seen corresponding path program 1 times [2022-11-22 02:11:45,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:45,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981035972] [2022-11-22 02:11:45,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:45,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:45,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:45,718 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:11:45,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:45,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981035972] [2022-11-22 02:11:45,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981035972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:45,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:45,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:45,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833044651] [2022-11-22 02:11:45,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:45,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:45,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:45,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:45,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:45,721 INFO L87 Difference]: Start difference. First operand 3155 states and 4564 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:11:46,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:49,014 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-22 02:11:51,388 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-22 02:11:52,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:54,925 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-22 02:11:57,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:11:57,189 INFO L93 Difference]: Finished difference Result 3167 states and 4575 transitions. [2022-11-22 02:11:57,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:11:57,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2022-11-22 02:11:57,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:11:57,209 INFO L225 Difference]: With dead ends: 3167 [2022-11-22 02:11:57,209 INFO L226 Difference]: Without dead ends: 3164 [2022-11-22 02:11:57,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:57,212 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 1163 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1165 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:11:57,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1165 Valid, 2666 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 392 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2022-11-22 02:11:57,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3164 states. [2022-11-22 02:11:57,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3164 to 3156. [2022-11-22 02:11:57,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3156 states, 2070 states have (on average 1.391304347826087) internal successors, (2880), 2096 states have internal predecessors, (2880), 843 states have call successors, (843), 243 states have call predecessors, (843), 242 states have return successors, (842), 828 states have call predecessors, (842), 832 states have call successors, (842) [2022-11-22 02:11:57,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3156 states to 3156 states and 4565 transitions. [2022-11-22 02:11:57,404 INFO L78 Accepts]: Start accepts. Automaton has 3156 states and 4565 transitions. Word has length 129 [2022-11-22 02:11:57,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:11:57,405 INFO L495 AbstractCegarLoop]: Abstraction has 3156 states and 4565 transitions. [2022-11-22 02:11:57,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:11:57,406 INFO L276 IsEmpty]: Start isEmpty. Operand 3156 states and 4565 transitions. [2022-11-22 02:11:57,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 02:11:57,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:57,407 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:11:57,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:11:57,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:11:57,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:57,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1703473940, now seen corresponding path program 1 times [2022-11-22 02:11:57,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:57,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606017478] [2022-11-22 02:11:57,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:57,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:57,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:57,669 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:11:57,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:57,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606017478] [2022-11-22 02:11:57,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606017478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:57,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:57,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:57,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504762628] [2022-11-22 02:11:57,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:57,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:57,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:57,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:57,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:57,673 INFO L87 Difference]: Start difference. First operand 3156 states and 4565 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:11:59,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:01,341 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-22 02:12:03,693 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-22 02:12:04,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:06,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:09,042 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-22 02:12:10,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:10,141 INFO L93 Difference]: Finished difference Result 3204 states and 4607 transitions. [2022-11-22 02:12:10,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:10,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 130 [2022-11-22 02:12:10,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:10,168 INFO L225 Difference]: With dead ends: 3204 [2022-11-22 02:12:10,168 INFO L226 Difference]: Without dead ends: 3200 [2022-11-22 02:12:10,171 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-22 02:12:10,172 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 171 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 2102 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:10,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 2102 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 3 Unknown, 0 Unchecked, 12.4s Time] [2022-11-22 02:12:10,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3200 states. [2022-11-22 02:12:10,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3200 to 3198. [2022-11-22 02:12:10,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3198 states, 2092 states have (on average 1.385755258126195) internal successors, (2899), 2116 states have internal predecessors, (2899), 849 states have call successors, (849), 257 states have call predecessors, (849), 256 states have return successors, (850), 836 states have call predecessors, (850), 840 states have call successors, (850) [2022-11-22 02:12:10,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3198 states to 3198 states and 4598 transitions. [2022-11-22 02:12:10,371 INFO L78 Accepts]: Start accepts. Automaton has 3198 states and 4598 transitions. Word has length 130 [2022-11-22 02:12:10,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:10,373 INFO L495 AbstractCegarLoop]: Abstraction has 3198 states and 4598 transitions. [2022-11-22 02:12:10,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:10,373 INFO L276 IsEmpty]: Start isEmpty. Operand 3198 states and 4598 transitions. [2022-11-22 02:12:10,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-22 02:12:10,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:10,376 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:12:10,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:12:10,377 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:10,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:10,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1266822278, now seen corresponding path program 1 times [2022-11-22 02:12:10,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:10,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029102581] [2022-11-22 02:12:10,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:10,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:10,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:10,650 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:12:10,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:10,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029102581] [2022-11-22 02:12:10,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029102581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:10,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:10,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:12:10,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896932685] [2022-11-22 02:12:10,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:10,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:12:10,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:10,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:12:10,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:10,657 INFO L87 Difference]: Start difference. First operand 3198 states and 4598 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:13,697 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-22 02:12:15,786 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-22 02:12:18,174 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-22 02:12:21,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=false, quantifiers [] [2022-11-22 02:12:21,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:21,833 INFO L93 Difference]: Finished difference Result 8214 states and 11825 transitions. [2022-11-22 02:12:21,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:21,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2022-11-22 02:12:21,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:21,862 INFO L225 Difference]: With dead ends: 8214 [2022-11-22 02:12:21,862 INFO L226 Difference]: Without dead ends: 5050 [2022-11-22 02:12:21,877 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-22 02:12:21,878 INFO L413 NwaCegarLoop]: 1391 mSDtfsCounter, 705 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:21,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 2439 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 370 Invalid, 4 Unknown, 0 Unchecked, 11.0s Time] [2022-11-22 02:12:21,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5050 states. [2022-11-22 02:12:22,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5050 to 5012. [2022-11-22 02:12:22,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5012 states, 3297 states have (on average 1.3785259326660602) internal successors, (4545), 3346 states have internal predecessors, (4545), 1290 states have call successors, (1290), 436 states have call predecessors, (1290), 424 states have return successors, (1343), 1245 states have call predecessors, (1343), 1278 states have call successors, (1343) [2022-11-22 02:12:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 7178 transitions. [2022-11-22 02:12:22,191 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 7178 transitions. Word has length 131 [2022-11-22 02:12:22,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:22,192 INFO L495 AbstractCegarLoop]: Abstraction has 5012 states and 7178 transitions. [2022-11-22 02:12:22,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:22,193 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 7178 transitions. [2022-11-22 02:12:22,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-22 02:12:22,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:22,195 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:12:22,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:12:22,196 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:22,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:22,196 INFO L85 PathProgramCache]: Analyzing trace with hash 615527511, now seen corresponding path program 1 times [2022-11-22 02:12:22,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:22,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569054514] [2022-11-22 02:12:22,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:22,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:22,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:22,425 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:12:22,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:22,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569054514] [2022-11-22 02:12:22,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569054514] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:22,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:22,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:12:22,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255347249] [2022-11-22 02:12:22,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:22,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:12:22,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:22,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:12:22,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:22,428 INFO L87 Difference]: Start difference. First operand 5012 states and 7178 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:23,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:25,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:28,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:31,029 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-22 02:12:33,184 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-22 02:12:35,670 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-22 02:12:36,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:36,806 INFO L93 Difference]: Finished difference Result 5086 states and 7257 transitions. [2022-11-22 02:12:36,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:36,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2022-11-22 02:12:36,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:36,833 INFO L225 Difference]: With dead ends: 5086 [2022-11-22 02:12:36,833 INFO L226 Difference]: Without dead ends: 5065 [2022-11-22 02:12:36,837 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-22 02:12:36,838 INFO L413 NwaCegarLoop]: 1540 mSDtfsCounter, 1177 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:36,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 2643 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 390 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2022-11-22 02:12:36,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5065 states. [2022-11-22 02:12:37,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5065 to 5047. [2022-11-22 02:12:37,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5047 states, 3317 states have (on average 1.3756406391317455) internal successors, (4563), 3367 states have internal predecessors, (4563), 1298 states have call successors, (1298), 442 states have call predecessors, (1298), 431 states have return successors, (1351), 1253 states have call predecessors, (1351), 1286 states have call successors, (1351) [2022-11-22 02:12:37,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 7212 transitions. [2022-11-22 02:12:37,121 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 7212 transitions. Word has length 132 [2022-11-22 02:12:37,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:37,122 INFO L495 AbstractCegarLoop]: Abstraction has 5047 states and 7212 transitions. [2022-11-22 02:12:37,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:37,122 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 7212 transitions. [2022-11-22 02:12:37,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-22 02:12:37,125 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:37,125 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:12:37,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:12:37,126 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:37,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:37,126 INFO L85 PathProgramCache]: Analyzing trace with hash 345188901, now seen corresponding path program 1 times [2022-11-22 02:12:37,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:37,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827644978] [2022-11-22 02:12:37,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:37,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:37,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:37,352 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:12:37,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:37,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827644978] [2022-11-22 02:12:37,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827644978] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:37,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:37,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:12:37,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454795823] [2022-11-22 02:12:37,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:37,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:12:37,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:37,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:12:37,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:37,356 INFO L87 Difference]: Start difference. First operand 5047 states and 7212 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:39,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:41,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:42,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:44,925 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-22 02:12:47,279 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-22 02:12:49,930 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-22 02:12:50,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:50,580 INFO L93 Difference]: Finished difference Result 8019 states and 11399 transitions. [2022-11-22 02:12:50,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:50,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2022-11-22 02:12:50,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:50,604 INFO L225 Difference]: With dead ends: 8019 [2022-11-22 02:12:50,604 INFO L226 Difference]: Without dead ends: 3004 [2022-11-22 02:12:50,624 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-22 02:12:50,625 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 15 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2274 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:50,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2274 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 350 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2022-11-22 02:12:50,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3004 states. [2022-11-22 02:12:50,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3004 to 2976. [2022-11-22 02:12:50,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2976 states, 1936 states have (on average 1.3600206611570247) internal successors, (2633), 1963 states have internal predecessors, (2633), 770 states have call successors, (770), 275 states have call predecessors, (770), 269 states have return successors, (782), 745 states have call predecessors, (782), 758 states have call successors, (782) [2022-11-22 02:12:50,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2976 states to 2976 states and 4185 transitions. [2022-11-22 02:12:50,756 INFO L78 Accepts]: Start accepts. Automaton has 2976 states and 4185 transitions. Word has length 150 [2022-11-22 02:12:50,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:50,757 INFO L495 AbstractCegarLoop]: Abstraction has 2976 states and 4185 transitions. [2022-11-22 02:12:50,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:50,757 INFO L276 IsEmpty]: Start isEmpty. Operand 2976 states and 4185 transitions. [2022-11-22 02:12:50,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-22 02:12:50,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:50,760 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:12:50,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:12:50,761 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:50,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:50,761 INFO L85 PathProgramCache]: Analyzing trace with hash 79901974, now seen corresponding path program 1 times [2022-11-22 02:12:50,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:50,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710133060] [2022-11-22 02:12:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:50,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:50,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:51,257 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-22 02:12:51,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:51,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710133060] [2022-11-22 02:12:51,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710133060] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:51,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:51,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:12:51,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295784172] [2022-11-22 02:12:51,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:51,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:12:51,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:51,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:12:51,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:12:51,260 INFO L87 Difference]: Start difference. First operand 2976 states and 4185 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 02:12:52,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:55,322 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-22 02:12:57,367 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-22 02:12:59,859 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-22 02:13:03,251 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-22 02:13:04,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:13:04,545 INFO L93 Difference]: Finished difference Result 5853 states and 8248 transitions. [2022-11-22 02:13:04,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:13:04,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 156 [2022-11-22 02:13:04,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:13:04,577 INFO L225 Difference]: With dead ends: 5853 [2022-11-22 02:13:04,578 INFO L226 Difference]: Without dead ends: 2913 [2022-11-22 02:13:04,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:13:04,590 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 37 mSDsluCounter, 3397 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 4540 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:13:04,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 4540 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 698 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2022-11-22 02:13:04,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2022-11-22 02:13:04,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 2870. [2022-11-22 02:13:04,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2870 states, 1880 states have (on average 1.3638297872340426) internal successors, (2564), 1907 states have internal predecessors, (2564), 742 states have call successors, (742), 253 states have call predecessors, (742), 247 states have return successors, (754), 717 states have call predecessors, (754), 730 states have call successors, (754) [2022-11-22 02:13:04,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 2870 states and 4060 transitions. [2022-11-22 02:13:04,722 INFO L78 Accepts]: Start accepts. Automaton has 2870 states and 4060 transitions. Word has length 156 [2022-11-22 02:13:04,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:13:04,723 INFO L495 AbstractCegarLoop]: Abstraction has 2870 states and 4060 transitions. [2022-11-22 02:13:04,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 02:13:04,723 INFO L276 IsEmpty]: Start isEmpty. Operand 2870 states and 4060 transitions. [2022-11-22 02:13:04,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-22 02:13:04,726 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:13:04,726 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:13:04,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:13:04,727 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:13:04,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:13:04,727 INFO L85 PathProgramCache]: Analyzing trace with hash -559801026, now seen corresponding path program 1 times [2022-11-22 02:13:04,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:13:04,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981990984] [2022-11-22 02:13:04,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:13:04,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:13:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:13:05,095 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-11-22 02:13:05,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:13:05,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981990984] [2022-11-22 02:13:05,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981990984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:13:05,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:13:05,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:13:05,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349502807] [2022-11-22 02:13:05,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:13:05,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:13:05,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:13:05,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:13:05,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:13:05,099 INFO L87 Difference]: Start difference. First operand 2870 states and 4060 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 02:13:07,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:09,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:10,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:13,046 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-22 02:13:15,496 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-22 02:13:16,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:13:16,282 INFO L93 Difference]: Finished difference Result 3061 states and 4279 transitions. [2022-11-22 02:13:16,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:13:16,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 161 [2022-11-22 02:13:16,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:13:16,295 INFO L225 Difference]: With dead ends: 3061 [2022-11-22 02:13:16,295 INFO L226 Difference]: Without dead ends: 3058 [2022-11-22 02:13:16,298 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-22 02:13:16,298 INFO L413 NwaCegarLoop]: 1180 mSDtfsCounter, 1012 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:13:16,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1570 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 261 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2022-11-22 02:13:16,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3058 states. [2022-11-22 02:13:16,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3058 to 3044. [2022-11-22 02:13:16,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 1975 states have (on average 1.3544303797468353) internal successors, (2675), 2008 states have internal predecessors, (2675), 781 states have call successors, (781), 291 states have call predecessors, (781), 287 states have return successors, (798), 756 states have call predecessors, (798), 770 states have call successors, (798) [2022-11-22 02:13:16,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 4254 transitions. [2022-11-22 02:13:16,441 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 4254 transitions. Word has length 161 [2022-11-22 02:13:16,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:13:16,442 INFO L495 AbstractCegarLoop]: Abstraction has 3044 states and 4254 transitions. [2022-11-22 02:13:16,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 02:13:16,442 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 4254 transitions. [2022-11-22 02:13:16,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-22 02:13:16,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:13:16,446 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:13:16,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:13:16,447 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:13:16,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:13:16,447 INFO L85 PathProgramCache]: Analyzing trace with hash 298556291, now seen corresponding path program 1 times [2022-11-22 02:13:16,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:13:16,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190370757] [2022-11-22 02:13:16,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:13:16,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:13:16,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:13:16,850 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-22 02:13:16,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:13:16,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190370757] [2022-11-22 02:13:16,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190370757] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:13:16,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:13:16,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:13:16,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433433979] [2022-11-22 02:13:16,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:13:16,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:13:16,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:13:16,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:13:16,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:13:16,853 INFO L87 Difference]: Start difference. First operand 3044 states and 4254 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 02:13:18,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:20,672 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-22 02:13:22,189 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-22 02:13:23,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:25,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:27,128 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-22 02:13:29,940 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-22 02:13:30,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:13:30,425 INFO L93 Difference]: Finished difference Result 6311 states and 8809 transitions. [2022-11-22 02:13:30,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:13:30,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 199 [2022-11-22 02:13:30,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:13:30,441 INFO L225 Difference]: With dead ends: 6311 [2022-11-22 02:13:30,441 INFO L226 Difference]: Without dead ends: 3327 [2022-11-22 02:13:30,452 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-22 02:13:30,452 INFO L413 NwaCegarLoop]: 1188 mSDtfsCounter, 132 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 2277 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:13:30,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 2277 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 369 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2022-11-22 02:13:30,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3327 states. [2022-11-22 02:13:30,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3327 to 3272. [2022-11-22 02:13:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3272 states, 2159 states have (on average 1.3589624826308475) internal successors, (2934), 2192 states have internal predecessors, (2934), 801 states have call successors, (801), 315 states have call predecessors, (801), 311 states have return successors, (818), 776 states have call predecessors, (818), 790 states have call successors, (818) [2022-11-22 02:13:30,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3272 states to 3272 states and 4553 transitions. [2022-11-22 02:13:30,613 INFO L78 Accepts]: Start accepts. Automaton has 3272 states and 4553 transitions. Word has length 199 [2022-11-22 02:13:30,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:13:30,614 INFO L495 AbstractCegarLoop]: Abstraction has 3272 states and 4553 transitions. [2022-11-22 02:13:30,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 02:13:30,615 INFO L276 IsEmpty]: Start isEmpty. Operand 3272 states and 4553 transitions. [2022-11-22 02:13:30,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-22 02:13:30,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:13:30,619 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:13:30,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:13:30,619 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:13:30,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:13:30,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1333151834, now seen corresponding path program 1 times [2022-11-22 02:13:30,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:13:30,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234951220] [2022-11-22 02:13:30,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:13:30,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:13:31,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:13:33,451 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2022-11-22 02:13:33,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:13:33,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234951220] [2022-11-22 02:13:33,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234951220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:13:33,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:13:33,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:13:33,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482047626] [2022-11-22 02:13:33,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:13:33,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 02:13:33,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:13:33,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 02:13:33,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:13:33,454 INFO L87 Difference]: Start difference. First operand 3272 states and 4553 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 02:13:34,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:37,925 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-22 02:13:41,076 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-22 02:13:42,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:44,946 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-22 02:13:47,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:49,671 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-22 02:13:52,236 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-22 02:13:54,243 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-22 02:13:59,273 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-22 02:14:02,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:14:02,487 INFO L93 Difference]: Finished difference Result 5896 states and 8255 transitions. [2022-11-22 02:14:02,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:14:02,488 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 208 [2022-11-22 02:14:02,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:14:02,505 INFO L225 Difference]: With dead ends: 5896 [2022-11-22 02:14:02,505 INFO L226 Difference]: Without dead ends: 4050 [2022-11-22 02:14:02,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:14:02,513 INFO L413 NwaCegarLoop]: 1068 mSDtfsCounter, 1390 mSDsluCounter, 3542 mSDsCounter, 0 mSdLazyCounter, 3467 mSolverCounterSat, 590 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 4610 SdHoareTripleChecker+Invalid, 4064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 3467 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:14:02,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 4610 Invalid, 4064 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [590 Valid, 3467 Invalid, 7 Unknown, 0 Unchecked, 28.7s Time] [2022-11-22 02:14:02,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4050 states. [2022-11-22 02:14:02,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4050 to 3706. [2022-11-22 02:14:02,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 2441 states have (on average 1.3592789840229413) internal successors, (3318), 2493 states have internal predecessors, (3318), 896 states have call successors, (896), 369 states have call predecessors, (896), 368 states have return successors, (930), 859 states have call predecessors, (930), 880 states have call successors, (930) [2022-11-22 02:14:02,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5144 transitions. [2022-11-22 02:14:02,710 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5144 transitions. Word has length 208 [2022-11-22 02:14:02,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:14:02,711 INFO L495 AbstractCegarLoop]: Abstraction has 3706 states and 5144 transitions. [2022-11-22 02:14:02,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 02:14:02,711 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5144 transitions. [2022-11-22 02:14:02,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-22 02:14:02,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:14:02,715 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:14:02,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 02:14:02,716 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:14:02,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:14:02,716 INFO L85 PathProgramCache]: Analyzing trace with hash 966507630, now seen corresponding path program 1 times [2022-11-22 02:14:02,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:14:02,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284413742] [2022-11-22 02:14:02,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:14:02,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:14:02,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:14:04,089 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2022-11-22 02:14:04,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:14:04,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284413742] [2022-11-22 02:14:04,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284413742] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:14:04,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:14:04,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:14:04,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430236198] [2022-11-22 02:14:04,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:14:04,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 02:14:04,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:14:04,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 02:14:04,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:14:04,092 INFO L87 Difference]: Start difference. First operand 3706 states and 5144 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 02:14:05,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:09,350 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-22 02:14:11,292 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-22 02:14:13,304 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-22 02:14:14,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:20,177 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-22 02:14:23,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:25,628 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-22 02:14:27,633 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-22 02:14:29,640 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-22 02:14:32,512 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-22 02:14:34,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:14:34,951 INFO L93 Difference]: Finished difference Result 4831 states and 6659 transitions. [2022-11-22 02:14:34,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:14:34,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 209 [2022-11-22 02:14:34,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:14:34,971 INFO L225 Difference]: With dead ends: 4831 [2022-11-22 02:14:34,971 INFO L226 Difference]: Without dead ends: 4546 [2022-11-22 02:14:34,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:14:34,975 INFO L413 NwaCegarLoop]: 1107 mSDtfsCounter, 1841 mSDsluCounter, 3319 mSDsCounter, 0 mSdLazyCounter, 3407 mSolverCounterSat, 987 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 4426 SdHoareTripleChecker+Invalid, 4401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 987 IncrementalHoareTripleChecker+Valid, 3407 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:14:34,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2012 Valid, 4426 Invalid, 4401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [987 Valid, 3407 Invalid, 7 Unknown, 0 Unchecked, 30.5s Time] [2022-11-22 02:14:34,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4546 states. [2022-11-22 02:14:35,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4546 to 4184. [2022-11-22 02:14:35,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4184 states, 2732 states have (on average 1.3510248901903368) internal successors, (3691), 2792 states have internal predecessors, (3691), 1009 states have call successors, (1009), 441 states have call predecessors, (1009), 442 states have return successors, (1047), 969 states have call predecessors, (1047), 993 states have call successors, (1047) [2022-11-22 02:14:35,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4184 states to 4184 states and 5747 transitions. [2022-11-22 02:14:35,214 INFO L78 Accepts]: Start accepts. Automaton has 4184 states and 5747 transitions. Word has length 209 [2022-11-22 02:14:35,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:14:35,215 INFO L495 AbstractCegarLoop]: Abstraction has 4184 states and 5747 transitions. [2022-11-22 02:14:35,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-22 02:14:35,216 INFO L276 IsEmpty]: Start isEmpty. Operand 4184 states and 5747 transitions. [2022-11-22 02:14:35,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 02:14:35,220 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:14:35,220 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:14:35,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 02:14:35,221 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:14:35,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:14:35,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1688489318, now seen corresponding path program 1 times [2022-11-22 02:14:35,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:14:35,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895750668] [2022-11-22 02:14:35,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:14:35,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:14:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:14:36,322 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 02:14:36,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:14:36,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895750668] [2022-11-22 02:14:36,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895750668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:14:36,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:14:36,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 02:14:36,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654716906] [2022-11-22 02:14:36,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:14:36,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:14:36,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:14:36,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:14:36,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:14:36,325 INFO L87 Difference]: Start difference. First operand 4184 states and 5747 transitions. Second operand has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-22 02:14:37,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:40,914 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-22 02:14:43,030 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-22 02:14:45,814 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-22 02:14:48,895 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-22 02:14:51,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:14:51,586 INFO L93 Difference]: Finished difference Result 8927 states and 12325 transitions. [2022-11-22 02:14:51,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:14:51,587 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 213 [2022-11-22 02:14:51,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:14:51,607 INFO L225 Difference]: With dead ends: 8927 [2022-11-22 02:14:51,608 INFO L226 Difference]: Without dead ends: 4803 [2022-11-22 02:14:51,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:14:51,623 INFO L413 NwaCegarLoop]: 1411 mSDtfsCounter, 1246 mSDsluCounter, 3841 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 377 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 5252 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:14:51,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 5252 Invalid, 1533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 1152 Invalid, 4 Unknown, 0 Unchecked, 15.0s Time] [2022-11-22 02:14:51,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4803 states. [2022-11-22 02:14:51,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4803 to 4734. [2022-11-22 02:14:51,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4734 states, 3102 states have (on average 1.359445519019987) internal successors, (4217), 3166 states have internal predecessors, (4217), 1137 states have call successors, (1137), 493 states have call predecessors, (1137), 494 states have return successors, (1181), 1095 states have call predecessors, (1181), 1121 states have call successors, (1181) [2022-11-22 02:14:51,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4734 states to 4734 states and 6535 transitions. [2022-11-22 02:14:51,940 INFO L78 Accepts]: Start accepts. Automaton has 4734 states and 6535 transitions. Word has length 213 [2022-11-22 02:14:51,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:14:51,941 INFO L495 AbstractCegarLoop]: Abstraction has 4734 states and 6535 transitions. [2022-11-22 02:14:51,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-22 02:14:51,942 INFO L276 IsEmpty]: Start isEmpty. Operand 4734 states and 6535 transitions. [2022-11-22 02:14:51,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-22 02:14:51,946 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:14:51,946 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:14:51,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 02:14:51,947 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:14:51,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:14:51,947 INFO L85 PathProgramCache]: Analyzing trace with hash -325820944, now seen corresponding path program 1 times [2022-11-22 02:14:51,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:14:51,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614422182] [2022-11-22 02:14:51,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:14:51,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:14:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:14:53,253 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2022-11-22 02:14:53,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:14:53,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614422182] [2022-11-22 02:14:53,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614422182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:14:53,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:14:53,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-22 02:14:53,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040690958] [2022-11-22 02:14:53,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:14:53,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:14:53,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:14:53,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:14:53,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:14:53,256 INFO L87 Difference]: Start difference. First operand 4734 states and 6535 transitions. Second operand has 10 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 4 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:14:57,291 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-22 02:14:59,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:03,765 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-22 02:15:08,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=false, quantifiers [] [2022-11-22 02:15:11,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:11,288 INFO L93 Difference]: Finished difference Result 5208 states and 7237 transitions. [2022-11-22 02:15:11,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 02:15:11,288 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 4 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 3 states have call successors, (29) Word has length 217 [2022-11-22 02:15:11,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:11,308 INFO L225 Difference]: With dead ends: 5208 [2022-11-22 02:15:11,308 INFO L226 Difference]: Without dead ends: 5205 [2022-11-22 02:15:11,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:15:11,312 INFO L413 NwaCegarLoop]: 1160 mSDtfsCounter, 1207 mSDsluCounter, 5024 mSDsCounter, 0 mSdLazyCounter, 4531 mSolverCounterSat, 633 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 6184 SdHoareTripleChecker+Invalid, 5168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 633 IncrementalHoareTripleChecker+Valid, 4531 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:11,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 6184 Invalid, 5168 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [633 Valid, 4531 Invalid, 4 Unknown, 0 Unchecked, 17.7s Time] [2022-11-22 02:15:11,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5205 states. [2022-11-22 02:15:11,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5205 to 4832. [2022-11-22 02:15:11,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4832 states, 3154 states have (on average 1.3560558021559923) internal successors, (4277), 3220 states have internal predecessors, (4277), 1159 states have call successors, (1159), 515 states have call predecessors, (1159), 518 states have return successors, (1207), 1117 states have call predecessors, (1207), 1143 states have call successors, (1207) [2022-11-22 02:15:11,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4832 states to 4832 states and 6643 transitions. [2022-11-22 02:15:11,656 INFO L78 Accepts]: Start accepts. Automaton has 4832 states and 6643 transitions. Word has length 217 [2022-11-22 02:15:11,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:11,656 INFO L495 AbstractCegarLoop]: Abstraction has 4832 states and 6643 transitions. [2022-11-22 02:15:11,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 4 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:15:11,657 INFO L276 IsEmpty]: Start isEmpty. Operand 4832 states and 6643 transitions. [2022-11-22 02:15:11,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-22 02:15:11,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:11,662 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:15:11,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 02:15:11,662 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:11,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:11,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1868328220, now seen corresponding path program 1 times [2022-11-22 02:15:11,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:11,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047560321] [2022-11-22 02:15:11,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:11,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:11,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:12,816 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 02:15:12,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:12,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047560321] [2022-11-22 02:15:12,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047560321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:12,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:12,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 02:15:12,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301930208] [2022-11-22 02:15:12,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:12,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 02:15:12,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:12,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 02:15:12,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:15:12,818 INFO L87 Difference]: Start difference. First operand 4832 states and 6643 transitions. Second operand has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 1 states have call successors, (27) [2022-11-22 02:15:14,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:17,812 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-22 02:15:19,988 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-22 02:15:22,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:24,523 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-22 02:15:27,960 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-22 02:15:30,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:30,186 INFO L93 Difference]: Finished difference Result 9831 states and 13506 transitions. [2022-11-22 02:15:30,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:15:30,187 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 1 states have call successors, (27) Word has length 221 [2022-11-22 02:15:30,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:30,208 INFO L225 Difference]: With dead ends: 9831 [2022-11-22 02:15:30,208 INFO L226 Difference]: Without dead ends: 5059 [2022-11-22 02:15:30,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:15:30,225 INFO L413 NwaCegarLoop]: 1389 mSDtfsCounter, 1271 mSDsluCounter, 5186 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 378 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 6575 SdHoareTripleChecker+Invalid, 2004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:30,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 6575 Invalid, 2004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 1622 Invalid, 4 Unknown, 0 Unchecked, 17.0s Time] [2022-11-22 02:15:30,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5059 states. [2022-11-22 02:15:30,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5059 to 4447. [2022-11-22 02:15:30,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4447 states, 2887 states have (on average 1.3474194665742987) internal successors, (3890), 2947 states have internal predecessors, (3890), 1059 states have call successors, (1059), 498 states have call predecessors, (1059), 500 states have return successors, (1098), 1021 states have call predecessors, (1098), 1043 states have call successors, (1098) [2022-11-22 02:15:30,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4447 states to 4447 states and 6047 transitions. [2022-11-22 02:15:30,533 INFO L78 Accepts]: Start accepts. Automaton has 4447 states and 6047 transitions. Word has length 221 [2022-11-22 02:15:30,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:30,534 INFO L495 AbstractCegarLoop]: Abstraction has 4447 states and 6047 transitions. [2022-11-22 02:15:30,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 1 states have call successors, (27) [2022-11-22 02:15:30,535 INFO L276 IsEmpty]: Start isEmpty. Operand 4447 states and 6047 transitions. [2022-11-22 02:15:30,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-22 02:15:30,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:30,539 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:15:30,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-22 02:15:30,540 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:30,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:30,540 INFO L85 PathProgramCache]: Analyzing trace with hash 499772968, now seen corresponding path program 1 times [2022-11-22 02:15:30,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:30,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267688277] [2022-11-22 02:15:30,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:30,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:30,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:33,013 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2022-11-22 02:15:33,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:33,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267688277] [2022-11-22 02:15:33,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267688277] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:33,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:33,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-22 02:15:33,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315613298] [2022-11-22 02:15:33,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:33,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:15:33,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:33,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:15:33,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:15:33,016 INFO L87 Difference]: Start difference. First operand 4447 states and 6047 transitions. Second operand has 10 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:15:34,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:37,541 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-22 02:15:39,926 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-22 02:15:43,343 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-22 02:15:47,852 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-22 02:15:51,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:51,656 INFO L93 Difference]: Finished difference Result 7333 states and 10031 transitions. [2022-11-22 02:15:51,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 02:15:51,657 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 3 states have call successors, (29) Word has length 216 [2022-11-22 02:15:51,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:51,673 INFO L225 Difference]: With dead ends: 7333 [2022-11-22 02:15:51,674 INFO L226 Difference]: Without dead ends: 4780 [2022-11-22 02:15:51,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:15:51,683 INFO L413 NwaCegarLoop]: 1061 mSDtfsCounter, 1581 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 4538 mSolverCounterSat, 782 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 6172 SdHoareTripleChecker+Invalid, 5324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 4538 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:51,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 6172 Invalid, 5324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [782 Valid, 4538 Invalid, 4 Unknown, 0 Unchecked, 18.2s Time] [2022-11-22 02:15:51,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4780 states. [2022-11-22 02:15:51,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4780 to 4217. [2022-11-22 02:15:51,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4217 states, 2727 states have (on average 1.3406674000733407) internal successors, (3656), 2782 states have internal predecessors, (3656), 1001 states have call successors, (1001), 487 states have call predecessors, (1001), 488 states have return successors, (1037), 966 states have call predecessors, (1037), 985 states have call successors, (1037) [2022-11-22 02:15:51,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4217 states to 4217 states and 5694 transitions. [2022-11-22 02:15:51,989 INFO L78 Accepts]: Start accepts. Automaton has 4217 states and 5694 transitions. Word has length 216 [2022-11-22 02:15:51,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:51,990 INFO L495 AbstractCegarLoop]: Abstraction has 4217 states and 5694 transitions. [2022-11-22 02:15:51,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:15:51,990 INFO L276 IsEmpty]: Start isEmpty. Operand 4217 states and 5694 transitions. [2022-11-22 02:15:51,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-22 02:15:51,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:51,995 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:15:51,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-22 02:15:51,996 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:51,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:51,996 INFO L85 PathProgramCache]: Analyzing trace with hash -725560435, now seen corresponding path program 1 times [2022-11-22 02:15:51,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:51,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954751604] [2022-11-22 02:15:51,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:51,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:53,126 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-22 02:15:53,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:53,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954751604] [2022-11-22 02:15:53,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954751604] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:15:53,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354567003] [2022-11-22 02:15:53,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:53,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:15:53,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:15:53,133 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:15:53,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_260e83f8-8ab6-4346-be9e-4f3b196a3c96/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:15:54,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:54,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 2770 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:15:54,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:15:55,374 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 31 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-11-22 02:15:55,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:15:56,402 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-22 02:15:56,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354567003] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:15:56,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1231245151] [2022-11-22 02:15:56,432 INFO L159 IcfgInterpreter]: Started Sifa with 146 locations of interest [2022-11-22 02:15:56,432 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:15:56,437 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:15:56,442 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:15:56,442 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:16:00,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:01,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:16:03,514 INFO L217 Elim1Store]: Index analysis took 3568 ms