./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V --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 dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:45:13,773 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:45:13,777 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:45:13,832 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:45:13,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:45:13,842 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:45:13,844 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:45:13,848 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:45:13,850 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:45:13,853 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:45:13,854 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:45:13,856 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:45:13,857 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:45:13,863 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:45:13,865 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:45:13,869 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:45:13,871 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:45:13,872 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:45:13,875 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:45:13,885 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:45:13,887 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:45:13,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:45:13,891 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:45:13,892 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:45:13,901 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:45:13,902 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:45:13,902 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:45:13,904 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:45:13,905 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:45:13,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:45:13,907 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:45:13,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:45:13,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:45:13,911 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:45:13,912 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:45:13,913 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:45:13,913 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:45:13,913 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:45:13,914 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:45:13,914 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:45:13,915 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:45:13,916 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:45:13,956 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:45:13,957 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:45:13,957 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:45:13,957 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:45:13,958 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:45:13,958 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:45:13,959 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:45:13,959 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:45:13,959 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:45:13,959 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:45:13,959 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:45:13,960 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:45:13,960 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:45:13,960 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:45:13,960 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:45:13,961 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:45:13,961 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:45:13,961 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:45:13,962 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:45:13,962 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:45:13,962 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:45:13,963 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:45:13,963 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:45:13,963 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:45:13,963 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:45:13,963 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:45:13,964 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:45:13,964 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:45:13,964 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:45:13,964 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:45:13,965 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:45:13,965 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:45:13,965 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:45:13,965 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:45:13,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:45:13,966 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:45:13,966 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:45:13,966 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:45:13,966 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/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_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V 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 -> dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce [2021-11-23 03:45:14,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:45:14,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:45:14,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:45:14,275 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:45:14,275 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:45:14,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-23 03:45:14,353 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/data/ee211f62a/56c2f7ab7be543899c0461c9ab2ee54d/FLAG1a89dea36 [2021-11-23 03:45:15,543 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:45:15,544 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-23 03:45:15,616 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/data/ee211f62a/56c2f7ab7be543899c0461c9ab2ee54d/FLAG1a89dea36 [2021-11-23 03:45:15,694 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/data/ee211f62a/56c2f7ab7be543899c0461c9ab2ee54d [2021-11-23 03:45:15,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:45:15,699 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:45:15,701 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:45:15,701 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:45:15,705 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:45:15,706 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:45:15" (1/1) ... [2021-11-23 03:45:15,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@126316b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:15, skipping insertion in model container [2021-11-23 03:45:15,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:45:15" (1/1) ... [2021-11-23 03:45:15,716 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:45:15,916 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:45:20,844 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-23 03:45:21,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:45:21,498 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:45:22,129 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-23 03:45:22,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:45:22,531 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:45:22,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22 WrapperNode [2021-11-23 03:45:22,532 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:45:22,533 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:45:22,533 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:45:22,533 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:45:22,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:22,734 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,049 INFO L137 Inliner]: procedures = 606, calls = 6407, calls flagged for inlining = 203, calls inlined = 162, statements flattened = 7657 [2021-11-23 03:45:23,051 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:45:23,051 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:45:23,052 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:45:23,053 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:45:23,063 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,142 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,144 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,443 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,481 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,530 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,571 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:45:23,572 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:45:23,572 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:45:23,572 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:45:23,573 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (1/1) ... [2021-11-23 03:45:23,581 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:45:23,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:23,603 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:45:23,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:45:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2021-11-23 03:45:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2021-11-23 03:45:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2021-11-23 03:45:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2021-11-23 03:45:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2021-11-23 03:45:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2021-11-23 03:45:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-23 03:45:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-23 03:45:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-23 03:45:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:45:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:45:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2021-11-23 03:45:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2021-11-23 03:45:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 03:45:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 03:45:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:45:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:45:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2021-11-23 03:45:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2021-11-23 03:45:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-11-23 03:45:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-11-23 03:45:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 03:45:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 03:45:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 03:45:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 03:45:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:45:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:45:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2021-11-23 03:45:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2021-11-23 03:45:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2021-11-23 03:45:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2021-11-23 03:45:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2021-11-23 03:45:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2021-11-23 03:45:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 03:45:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 03:45:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:45:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:45:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 03:45:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 03:45:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2021-11-23 03:45:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2021-11-23 03:45:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:45:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:45:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-23 03:45:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-23 03:45:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:45:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 03:45:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 03:45:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:45:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:45:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-23 03:45:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-23 03:45:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2021-11-23 03:45:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2021-11-23 03:45:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:45:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:45:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:45:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:45:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:45:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2021-11-23 03:45:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2021-11-23 03:45:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 03:45:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 03:45:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-11-23 03:45:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-11-23 03:45:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:45:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:45:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 03:45:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 03:45:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:45:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:45:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2021-11-23 03:45:23,656 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2021-11-23 03:45:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2021-11-23 03:45:23,656 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2021-11-23 03:45:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 03:45:23,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 03:45:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:45:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:45:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:45:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:45:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:45:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:45:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:45:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:45:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:45:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:45:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 03:45:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 03:45:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-23 03:45:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-23 03:45:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 03:45:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 03:45:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-23 03:45:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-23 03:45:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 03:45:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 03:45:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 03:45:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 03:45:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2021-11-23 03:45:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2021-11-23 03:45:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-23 03:45:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-23 03:45:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-23 03:45:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-23 03:45:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:45:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:45:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-23 03:45:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-23 03:45:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 03:45:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 03:45:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2021-11-23 03:45:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2021-11-23 03:45:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:45:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:45:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:45:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:45:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 03:45:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 03:45:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:45:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:45:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 03:45:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 03:45:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-23 03:45:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-23 03:45:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2021-11-23 03:45:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2021-11-23 03:45:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-11-23 03:45:23,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-11-23 03:45:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2021-11-23 03:45:23,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2021-11-23 03:45:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:45:23,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:45:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:45:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:45:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-23 03:45:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-23 03:45:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:45:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:45:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:45:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:45:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 03:45:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 03:45:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-23 03:45:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-23 03:45:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-23 03:45:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-23 03:45:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 03:45:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 03:45:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 03:45:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 03:45:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 03:45:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 03:45:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:45:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:45:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:45:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2021-11-23 03:45:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2021-11-23 03:45:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:45:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-23 03:45:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-23 03:45:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-23 03:45:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-23 03:45:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-23 03:45:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-23 03:45:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:45:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-23 03:45:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-23 03:45:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 03:45:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 03:45:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:45:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:45:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-23 03:45:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-23 03:45:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-23 03:45:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-23 03:45:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 03:45:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 03:45:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 03:45:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 03:45:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2021-11-23 03:45:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2021-11-23 03:45:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2021-11-23 03:45:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2021-11-23 03:45:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 03:45:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 03:45:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-23 03:45:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-23 03:45:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-23 03:45:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-23 03:45:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2021-11-23 03:45:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2021-11-23 03:45:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-23 03:45:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-23 03:45:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___1 [2021-11-23 03:45:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___1 [2021-11-23 03:45:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:45:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:45:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2021-11-23 03:45:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2021-11-23 03:45:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2021-11-23 03:45:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2021-11-23 03:45:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:45:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:45:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2021-11-23 03:45:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2021-11-23 03:45:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2021-11-23 03:45:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2021-11-23 03:45:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:45:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-23 03:45:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-23 03:45:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2021-11-23 03:45:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2021-11-23 03:45:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-23 03:45:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-23 03:45:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:45:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:45:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2021-11-23 03:45:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2021-11-23 03:45:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-11-23 03:45:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-11-23 03:45:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2021-11-23 03:45:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2021-11-23 03:45:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:45:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:45:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-23 03:45:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-23 03:45:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-23 03:45:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-23 03:45:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2021-11-23 03:45:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2021-11-23 03:45:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-23 03:45:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-23 03:45:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:45:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:45:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2021-11-23 03:45:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2021-11-23 03:45:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 03:45:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 03:45:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-23 03:45:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-23 03:45:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2021-11-23 03:45:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2021-11-23 03:45:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-11-23 03:45:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-11-23 03:45:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2021-11-23 03:45:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2021-11-23 03:45:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:45:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:45:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 03:45:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 03:45:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:45:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-23 03:45:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-23 03:45:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2021-11-23 03:45:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2021-11-23 03:45:24,562 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:45:24,566 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:45:25,003 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:45:32,980 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:45:34,117 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:45:34,118 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:45:34,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:45:34 BoogieIcfgContainer [2021-11-23 03:45:34,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:45:34,126 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:45:34,126 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:45:34,129 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:45:34,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:45:15" (1/3) ... [2021-11-23 03:45:34,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64205994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:45:34, skipping insertion in model container [2021-11-23 03:45:34,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:22" (2/3) ... [2021-11-23 03:45:34,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64205994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:45:34, skipping insertion in model container [2021-11-23 03:45:34,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:45:34" (3/3) ... [2021-11-23 03:45:34,134 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-23 03:45:34,139 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:45:34,140 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:45:34,199 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:45:34,207 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:45:34,207 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:45:34,285 INFO L276 IsEmpty]: Start isEmpty. Operand has 1560 states, 961 states have (on average 1.3350676378772113) internal successors, (1283), 1001 states have internal predecessors, (1283), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) [2021-11-23 03:45:34,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 03:45:34,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:34,303 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:34,305 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:34,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:34,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1432806380, now seen corresponding path program 1 times [2021-11-23 03:45:34,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:34,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292356005] [2021-11-23 03:45:34,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:34,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:35,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:45:35,420 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:35,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292356005] [2021-11-23 03:45:35,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292356005] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:35,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:35,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:35,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005976672] [2021-11-23 03:45:35,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:35,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:35,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:35,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:35,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:35,505 INFO L87 Difference]: Start difference. First operand has 1560 states, 961 states have (on average 1.3350676378772113) internal successors, (1283), 1001 states have internal predecessors, (1283), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-23 03:45:38,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:38,646 INFO L93 Difference]: Finished difference Result 4648 states and 6718 transitions. [2021-11-23 03:45:38,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:38,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 38 [2021-11-23 03:45:38,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:38,703 INFO L225 Difference]: With dead ends: 4648 [2021-11-23 03:45:38,703 INFO L226 Difference]: Without dead ends: 3017 [2021-11-23 03:45:38,728 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:38,735 INFO L933 BasicCegarLoop]: 2448 mSDtfsCounter, 2172 mSDsluCounter, 2205 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2172 SdHoareTripleChecker+Valid, 4421 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:38,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2172 Valid, 4421 Invalid, 489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-23 03:45:38,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3017 states. [2021-11-23 03:45:39,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3017 to 3009. [2021-11-23 03:45:39,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3009 states, 1848 states have (on average 1.300865800865801) internal successors, (2404), 1896 states have internal predecessors, (2404), 926 states have call successors, (926), 235 states have call predecessors, (926), 234 states have return successors, (913), 909 states have call predecessors, (913), 913 states have call successors, (913) [2021-11-23 03:45:39,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3009 states to 3009 states and 4243 transitions. [2021-11-23 03:45:39,102 INFO L78 Accepts]: Start accepts. Automaton has 3009 states and 4243 transitions. Word has length 38 [2021-11-23 03:45:39,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:39,103 INFO L470 AbstractCegarLoop]: Abstraction has 3009 states and 4243 transitions. [2021-11-23 03:45:39,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-23 03:45:39,105 INFO L276 IsEmpty]: Start isEmpty. Operand 3009 states and 4243 transitions. [2021-11-23 03:45:39,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 03:45:39,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:39,119 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:39,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:45:39,119 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:39,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:39,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1421047792, now seen corresponding path program 1 times [2021-11-23 03:45:39,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:39,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062230103] [2021-11-23 03:45:39,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:39,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:39,962 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:45:39,962 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:39,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062230103] [2021-11-23 03:45:39,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062230103] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:39,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:39,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:39,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146410715] [2021-11-23 03:45:39,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:39,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:39,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:39,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:39,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:39,972 INFO L87 Difference]: Start difference. First operand 3009 states and 4243 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:42,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:42,132 INFO L93 Difference]: Finished difference Result 3011 states and 4244 transitions. [2021-11-23 03:45:42,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:42,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2021-11-23 03:45:42,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:42,162 INFO L225 Difference]: With dead ends: 3011 [2021-11-23 03:45:42,162 INFO L226 Difference]: Without dead ends: 3008 [2021-11-23 03:45:42,165 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:42,167 INFO L933 BasicCegarLoop]: 1904 mSDtfsCounter, 2119 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2119 SdHoareTripleChecker+Valid, 1904 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:42,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2119 Valid, 1904 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-23 03:45:42,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3008 states. [2021-11-23 03:45:42,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3008 to 3008. [2021-11-23 03:45:42,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3008 states, 1848 states have (on average 1.3003246753246753) internal successors, (2403), 1895 states have internal predecessors, (2403), 925 states have call successors, (925), 235 states have call predecessors, (925), 234 states have return successors, (913), 909 states have call predecessors, (913), 913 states have call successors, (913) [2021-11-23 03:45:42,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3008 states to 3008 states and 4241 transitions. [2021-11-23 03:45:42,368 INFO L78 Accepts]: Start accepts. Automaton has 3008 states and 4241 transitions. Word has length 52 [2021-11-23 03:45:42,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:42,369 INFO L470 AbstractCegarLoop]: Abstraction has 3008 states and 4241 transitions. [2021-11-23 03:45:42,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:42,370 INFO L276 IsEmpty]: Start isEmpty. Operand 3008 states and 4241 transitions. [2021-11-23 03:45:42,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-23 03:45:42,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:42,375 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:42,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:45:42,376 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:42,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:42,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1101948917, now seen corresponding path program 1 times [2021-11-23 03:45:42,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:42,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526584357] [2021-11-23 03:45:42,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:42,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:42,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:42,945 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:45:42,945 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:42,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526584357] [2021-11-23 03:45:42,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526584357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:42,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:42,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:42,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589939676] [2021-11-23 03:45:42,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:42,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:42,950 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:42,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:42,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:42,952 INFO L87 Difference]: Start difference. First operand 3008 states and 4241 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:44,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:44,675 INFO L93 Difference]: Finished difference Result 3010 states and 4242 transitions. [2021-11-23 03:45:44,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:44,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2021-11-23 03:45:44,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:44,703 INFO L225 Difference]: With dead ends: 3010 [2021-11-23 03:45:44,703 INFO L226 Difference]: Without dead ends: 3007 [2021-11-23 03:45:44,706 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:44,708 INFO L933 BasicCegarLoop]: 1902 mSDtfsCounter, 2116 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2116 SdHoareTripleChecker+Valid, 1902 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:44,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2116 Valid, 1902 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-23 03:45:44,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3007 states. [2021-11-23 03:45:45,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3007 to 3007. [2021-11-23 03:45:45,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3007 states, 1848 states have (on average 1.2997835497835497) internal successors, (2402), 1894 states have internal predecessors, (2402), 924 states have call successors, (924), 235 states have call predecessors, (924), 234 states have return successors, (913), 909 states have call predecessors, (913), 913 states have call successors, (913) [2021-11-23 03:45:45,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3007 states to 3007 states and 4239 transitions. [2021-11-23 03:45:45,069 INFO L78 Accepts]: Start accepts. Automaton has 3007 states and 4239 transitions. Word has length 53 [2021-11-23 03:45:45,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:45,072 INFO L470 AbstractCegarLoop]: Abstraction has 3007 states and 4239 transitions. [2021-11-23 03:45:45,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:45,073 INFO L276 IsEmpty]: Start isEmpty. Operand 3007 states and 4239 transitions. [2021-11-23 03:45:45,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-23 03:45:45,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:45,077 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:45,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:45:45,078 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:45,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:45,078 INFO L85 PathProgramCache]: Analyzing trace with hash -381576224, now seen corresponding path program 1 times [2021-11-23 03:45:45,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:45,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593537762] [2021-11-23 03:45:45,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:45,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:45,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:45,568 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:45:45,568 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:45,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593537762] [2021-11-23 03:45:45,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593537762] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:45,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:45,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:45,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435974598] [2021-11-23 03:45:45,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:45,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:45,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:45,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:45,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:45,571 INFO L87 Difference]: Start difference. First operand 3007 states and 4239 transitions. 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:45:49,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:49,182 INFO L93 Difference]: Finished difference Result 7454 states and 10506 transitions. [2021-11-23 03:45:49,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:49,182 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 56 [2021-11-23 03:45:49,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:49,223 INFO L225 Difference]: With dead ends: 7454 [2021-11-23 03:45:49,223 INFO L226 Difference]: Without dead ends: 4452 [2021-11-23 03:45:49,244 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:49,249 INFO L933 BasicCegarLoop]: 2349 mSDtfsCounter, 2075 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 4244 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:49,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2075 Valid, 4244 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-23 03:45:49,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4452 states. [2021-11-23 03:45:49,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4452 to 4431. [2021-11-23 03:45:49,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4431 states, 2722 states have (on average 1.2997795738427627) internal successors, (3538), 2787 states have internal predecessors, (3538), 1360 states have call successors, (1360), 349 states have call predecessors, (1360), 348 states have return successors, (1349), 1342 states have call predecessors, (1349), 1349 states have call successors, (1349) [2021-11-23 03:45:49,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4431 states to 4431 states and 6247 transitions. [2021-11-23 03:45:49,552 INFO L78 Accepts]: Start accepts. Automaton has 4431 states and 6247 transitions. Word has length 56 [2021-11-23 03:45:49,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:49,553 INFO L470 AbstractCegarLoop]: Abstraction has 4431 states and 6247 transitions. [2021-11-23 03:45:49,554 INFO L471 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:45:49,554 INFO L276 IsEmpty]: Start isEmpty. Operand 4431 states and 6247 transitions. [2021-11-23 03:45:49,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-23 03:45:49,557 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:49,557 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:49,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:45:49,558 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:49,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:49,559 INFO L85 PathProgramCache]: Analyzing trace with hash -200176749, now seen corresponding path program 1 times [2021-11-23 03:45:49,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:49,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141370604] [2021-11-23 03:45:49,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:49,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:50,048 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:45:50,049 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:50,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141370604] [2021-11-23 03:45:50,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141370604] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:50,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:50,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:50,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101301061] [2021-11-23 03:45:50,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:50,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:50,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:50,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:50,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:50,051 INFO L87 Difference]: Start difference. First operand 4431 states and 6247 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:51,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:51,664 INFO L93 Difference]: Finished difference Result 4441 states and 6252 transitions. [2021-11-23 03:45:51,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:51,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2021-11-23 03:45:51,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:51,707 INFO L225 Difference]: With dead ends: 4441 [2021-11-23 03:45:51,707 INFO L226 Difference]: Without dead ends: 4437 [2021-11-23 03:45:51,711 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:51,712 INFO L933 BasicCegarLoop]: 1898 mSDtfsCounter, 2088 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2088 SdHoareTripleChecker+Valid, 1915 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:51,715 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2088 Valid, 1915 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-23 03:45:51,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4437 states. [2021-11-23 03:45:51,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4437 to 4435. [2021-11-23 03:45:51,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4435 states, 2725 states have (on average 1.2979816513761468) internal successors, (3537), 2788 states have internal predecessors, (3537), 1358 states have call successors, (1358), 352 states have call predecessors, (1358), 351 states have return successors, (1349), 1342 states have call predecessors, (1349), 1349 states have call successors, (1349) [2021-11-23 03:45:52,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4435 states to 4435 states and 6244 transitions. [2021-11-23 03:45:52,007 INFO L78 Accepts]: Start accepts. Automaton has 4435 states and 6244 transitions. Word has length 54 [2021-11-23 03:45:52,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:52,008 INFO L470 AbstractCegarLoop]: Abstraction has 4435 states and 6244 transitions. [2021-11-23 03:45:52,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:52,010 INFO L276 IsEmpty]: Start isEmpty. Operand 4435 states and 6244 transitions. [2021-11-23 03:45:52,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-23 03:45:52,013 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:52,013 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:52,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:45:52,014 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:52,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:52,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1911361864, now seen corresponding path program 1 times [2021-11-23 03:45:52,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:52,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162629091] [2021-11-23 03:45:52,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:52,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:52,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:52,449 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:45:52,449 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:52,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162629091] [2021-11-23 03:45:52,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162629091] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:52,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:52,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:52,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233307750] [2021-11-23 03:45:52,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:52,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:52,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:52,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:52,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:52,453 INFO L87 Difference]: Start difference. First operand 4435 states and 6244 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:53,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:45:56,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:56,392 INFO L93 Difference]: Finished difference Result 8679 states and 12291 transitions. [2021-11-23 03:45:56,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:56,393 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), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 55 [2021-11-23 03:45:56,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:56,497 INFO L225 Difference]: With dead ends: 8679 [2021-11-23 03:45:56,497 INFO L226 Difference]: Without dead ends: 8675 [2021-11-23 03:45:56,504 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:56,506 INFO L933 BasicCegarLoop]: 2411 mSDtfsCounter, 2035 mSDsluCounter, 2122 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 4302 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:56,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2035 Valid, 4302 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 03:45:56,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8675 states. [2021-11-23 03:45:57,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8675 to 8670. [2021-11-23 03:45:57,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8670 states, 5333 states have (on average 1.296643540221264) internal successors, (6915), 5445 states have internal predecessors, (6915), 2639 states have call successors, (2639), 698 states have call predecessors, (2639), 697 states have return successors, (2726), 2616 states have call predecessors, (2726), 2630 states have call successors, (2726) [2021-11-23 03:45:57,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8670 states to 8670 states and 12280 transitions. [2021-11-23 03:45:57,169 INFO L78 Accepts]: Start accepts. Automaton has 8670 states and 12280 transitions. Word has length 55 [2021-11-23 03:45:57,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:57,170 INFO L470 AbstractCegarLoop]: Abstraction has 8670 states and 12280 transitions. [2021-11-23 03:45:57,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:57,170 INFO L276 IsEmpty]: Start isEmpty. Operand 8670 states and 12280 transitions. [2021-11-23 03:45:57,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-23 03:45:57,172 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:57,173 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:57,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:45:57,173 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:57,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash 876479286, now seen corresponding path program 1 times [2021-11-23 03:45:57,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:57,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927482604] [2021-11-23 03:45:57,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:57,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:57,648 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:45:57,648 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:57,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927482604] [2021-11-23 03:45:57,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927482604] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:57,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:57,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:57,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153076260] [2021-11-23 03:45:57,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:57,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:57,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:57,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:57,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:57,651 INFO L87 Difference]: Start difference. First operand 8670 states and 12280 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:59,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:59,220 INFO L93 Difference]: Finished difference Result 8672 states and 12281 transitions. [2021-11-23 03:45:59,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:59,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2021-11-23 03:45:59,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:59,270 INFO L225 Difference]: With dead ends: 8672 [2021-11-23 03:45:59,271 INFO L226 Difference]: Without dead ends: 8669 [2021-11-23 03:45:59,278 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:45:59,279 INFO L933 BasicCegarLoop]: 1896 mSDtfsCounter, 2107 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:59,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2107 Valid, 1896 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-23 03:45:59,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8669 states. [2021-11-23 03:45:59,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8669 to 8669. [2021-11-23 03:45:59,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8669 states, 5333 states have (on average 1.2964560285017814) internal successors, (6914), 5444 states have internal predecessors, (6914), 2638 states have call successors, (2638), 698 states have call predecessors, (2638), 697 states have return successors, (2726), 2616 states have call predecessors, (2726), 2630 states have call successors, (2726) [2021-11-23 03:45:59,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8669 states to 8669 states and 12278 transitions. [2021-11-23 03:45:59,917 INFO L78 Accepts]: Start accepts. Automaton has 8669 states and 12278 transitions. Word has length 56 [2021-11-23 03:45:59,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:59,918 INFO L470 AbstractCegarLoop]: Abstraction has 8669 states and 12278 transitions. [2021-11-23 03:45:59,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:45:59,918 INFO L276 IsEmpty]: Start isEmpty. Operand 8669 states and 12278 transitions. [2021-11-23 03:45:59,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-23 03:45:59,920 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:59,921 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:59,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:45:59,921 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:59,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:59,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1400213883, now seen corresponding path program 1 times [2021-11-23 03:45:59,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:59,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094884730] [2021-11-23 03:45:59,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:59,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:00,344 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:46:00,345 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:00,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094884730] [2021-11-23 03:46:00,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094884730] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:00,345 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:00,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:00,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120712007] [2021-11-23 03:46:00,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:00,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:00,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:00,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:00,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:00,347 INFO L87 Difference]: Start difference. First operand 8669 states and 12278 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:46:03,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:03,332 INFO L93 Difference]: Finished difference Result 14475 states and 20492 transitions. [2021-11-23 03:46:03,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:03,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2021-11-23 03:46:03,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:03,412 INFO L225 Difference]: With dead ends: 14475 [2021-11-23 03:46:03,413 INFO L226 Difference]: Without dead ends: 14471 [2021-11-23 03:46:03,424 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:46:03,424 INFO L933 BasicCegarLoop]: 2351 mSDtfsCounter, 2086 mSDsluCounter, 2111 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2086 SdHoareTripleChecker+Valid, 4231 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:03,425 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2086 Valid, 4231 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-23 03:46:03,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14471 states. [2021-11-23 03:46:04,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14471 to 14443. [2021-11-23 03:46:04,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14443 states, 8893 states have (on average 1.2966378050151806) internal successors, (11531), 9072 states have internal predecessors, (11531), 4388 states have call successors, (4388), 1164 states have call predecessors, (4388), 1161 states have return successors, (4540), 4356 states have call predecessors, (4540), 4380 states have call successors, (4540) [2021-11-23 03:46:04,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14443 states to 14443 states and 20459 transitions. [2021-11-23 03:46:04,345 INFO L78 Accepts]: Start accepts. Automaton has 14443 states and 20459 transitions. Word has length 57 [2021-11-23 03:46:04,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:04,346 INFO L470 AbstractCegarLoop]: Abstraction has 14443 states and 20459 transitions. [2021-11-23 03:46:04,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:46:04,347 INFO L276 IsEmpty]: Start isEmpty. Operand 14443 states and 20459 transitions. [2021-11-23 03:46:04,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-23 03:46:04,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:04,349 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:04,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:46:04,350 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:04,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:04,350 INFO L85 PathProgramCache]: Analyzing trace with hash 456122073, now seen corresponding path program 1 times [2021-11-23 03:46:04,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:04,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777181761] [2021-11-23 03:46:04,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:04,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:04,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:04,862 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:46:04,863 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:04,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777181761] [2021-11-23 03:46:04,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777181761] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:04,863 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:04,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:04,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391019058] [2021-11-23 03:46:04,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:04,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:04,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:04,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:04,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:04,867 INFO L87 Difference]: Start difference. First operand 14443 states and 20459 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:46:06,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:06,332 INFO L93 Difference]: Finished difference Result 14445 states and 20460 transitions. [2021-11-23 03:46:06,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:06,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2021-11-23 03:46:06,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:06,411 INFO L225 Difference]: With dead ends: 14445 [2021-11-23 03:46:06,411 INFO L226 Difference]: Without dead ends: 14434 [2021-11-23 03:46:06,422 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:46:06,422 INFO L933 BasicCegarLoop]: 1895 mSDtfsCounter, 2103 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 1895 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:06,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2103 Valid, 1895 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 03:46:06,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14434 states. [2021-11-23 03:46:07,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14434 to 14434. [2021-11-23 03:46:07,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14434 states, 8885 states have (on average 1.2963421496904897) internal successors, (11518), 9063 states have internal predecessors, (11518), 4387 states have call successors, (4387), 1164 states have call predecessors, (4387), 1161 states have return successors, (4540), 4356 states have call predecessors, (4540), 4380 states have call successors, (4540) [2021-11-23 03:46:07,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14434 states to 14434 states and 20445 transitions. [2021-11-23 03:46:07,305 INFO L78 Accepts]: Start accepts. Automaton has 14434 states and 20445 transitions. Word has length 58 [2021-11-23 03:46:07,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:07,306 INFO L470 AbstractCegarLoop]: Abstraction has 14434 states and 20445 transitions. [2021-11-23 03:46:07,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:46:07,306 INFO L276 IsEmpty]: Start isEmpty. Operand 14434 states and 20445 transitions. [2021-11-23 03:46:07,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-23 03:46:07,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:07,315 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:07,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:46:07,315 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:07,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:07,316 INFO L85 PathProgramCache]: Analyzing trace with hash 953007028, now seen corresponding path program 1 times [2021-11-23 03:46:07,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:07,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181351836] [2021-11-23 03:46:07,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:07,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:07,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:07,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:46:07,734 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:07,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181351836] [2021-11-23 03:46:07,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181351836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:07,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:07,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:07,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336170170] [2021-11-23 03:46:07,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:07,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:07,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:07,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:07,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:07,738 INFO L87 Difference]: Start difference. First operand 14434 states and 20445 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:46:11,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:11,890 INFO L93 Difference]: Finished difference Result 36324 states and 51273 transitions. [2021-11-23 03:46:11,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:11,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2021-11-23 03:46:11,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:12,023 INFO L225 Difference]: With dead ends: 36324 [2021-11-23 03:46:12,023 INFO L226 Difference]: Without dead ends: 21895 [2021-11-23 03:46:12,122 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:46:12,123 INFO L933 BasicCegarLoop]: 2403 mSDtfsCounter, 1517 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 4253 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:12,124 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1517 Valid, 4253 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-23 03:46:12,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21895 states. [2021-11-23 03:46:13,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21895 to 21848. [2021-11-23 03:46:13,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21848 states, 13506 states have (on average 1.2950540500518288) internal successors, (17491), 13798 states have internal predecessors, (17491), 6523 states have call successors, (6523), 1823 states have call predecessors, (6523), 1818 states have return successors, (6764), 6476 states have call predecessors, (6764), 6516 states have call successors, (6764) [2021-11-23 03:46:13,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21848 states to 21848 states and 30778 transitions. [2021-11-23 03:46:13,688 INFO L78 Accepts]: Start accepts. Automaton has 21848 states and 30778 transitions. Word has length 85 [2021-11-23 03:46:13,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:13,689 INFO L470 AbstractCegarLoop]: Abstraction has 21848 states and 30778 transitions. [2021-11-23 03:46:13,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:46:13,690 INFO L276 IsEmpty]: Start isEmpty. Operand 21848 states and 30778 transitions. [2021-11-23 03:46:13,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:46:13,707 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:13,707 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:46:13,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:46:13,708 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:13,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:13,709 INFO L85 PathProgramCache]: Analyzing trace with hash 2087649169, now seen corresponding path program 1 times [2021-11-23 03:46:13,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:13,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569460867] [2021-11-23 03:46:13,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:13,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:13,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:14,235 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 03:46:14,235 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:14,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569460867] [2021-11-23 03:46:14,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569460867] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:14,236 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:14,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:46:14,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467440578] [2021-11-23 03:46:14,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:14,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:46:14,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:14,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:46:14,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:46:14,239 INFO L87 Difference]: Start difference. First operand 21848 states and 30778 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:46:22,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:22,433 INFO L93 Difference]: Finished difference Result 21875 states and 30804 transitions. [2021-11-23 03:46:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:46:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2021-11-23 03:46:22,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:22,545 INFO L225 Difference]: With dead ends: 21875 [2021-11-23 03:46:22,546 INFO L226 Difference]: Without dead ends: 21872 [2021-11-23 03:46:22,560 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:46:22,560 INFO L933 BasicCegarLoop]: 2508 mSDtfsCounter, 423 mSDsluCounter, 7073 mSDsCounter, 0 mSdLazyCounter, 1847 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 8783 SdHoareTripleChecker+Invalid, 1862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:22,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [568 Valid, 8783 Invalid, 1862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1847 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2021-11-23 03:46:22,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21872 states. [2021-11-23 03:46:23,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21872 to 21871. [2021-11-23 03:46:23,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21871 states, 13522 states have (on average 1.2950007395355716) internal successors, (17511), 13813 states have internal predecessors, (17511), 6522 states have call successors, (6522), 1831 states have call predecessors, (6522), 1826 states have return successors, (6764), 6476 states have call predecessors, (6764), 6516 states have call successors, (6764) [2021-11-23 03:46:23,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21871 states to 21871 states and 30797 transitions. [2021-11-23 03:46:23,902 INFO L78 Accepts]: Start accepts. Automaton has 21871 states and 30797 transitions. Word has length 101 [2021-11-23 03:46:23,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:23,903 INFO L470 AbstractCegarLoop]: Abstraction has 21871 states and 30797 transitions. [2021-11-23 03:46:23,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:46:23,903 INFO L276 IsEmpty]: Start isEmpty. Operand 21871 states and 30797 transitions. [2021-11-23 03:46:23,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-23 03:46:23,920 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:23,920 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:23,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:46:23,922 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:23,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:23,922 INFO L85 PathProgramCache]: Analyzing trace with hash -163901913, now seen corresponding path program 1 times [2021-11-23 03:46:23,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:23,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988814161] [2021-11-23 03:46:23,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:23,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:24,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:24,430 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:46:24,430 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:24,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988814161] [2021-11-23 03:46:24,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988814161] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:24,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:24,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:24,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750892354] [2021-11-23 03:46:24,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:24,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:24,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:24,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:24,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:24,433 INFO L87 Difference]: Start difference. First operand 21871 states and 30797 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 03:46:28,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:28,391 INFO L93 Difference]: Finished difference Result 50875 states and 71548 transitions. [2021-11-23 03:46:28,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:28,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2021-11-23 03:46:28,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:28,589 INFO L225 Difference]: With dead ends: 50875 [2021-11-23 03:46:28,589 INFO L226 Difference]: Without dead ends: 31036 [2021-11-23 03:46:28,699 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:46:28,700 INFO L933 BasicCegarLoop]: 3292 mSDtfsCounter, 1944 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 4875 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:28,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1944 Valid, 4875 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-23 03:46:28,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31036 states. [2021-11-23 03:46:30,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31036 to 31011. [2021-11-23 03:46:30,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31011 states, 19255 states have (on average 1.2932744741625553) internal successors, (24902), 19666 states have internal predecessors, (24902), 9100 states have call successors, (9100), 2662 states have call predecessors, (9100), 2655 states have return successors, (9438), 9036 states have call predecessors, (9438), 9094 states have call successors, (9438) [2021-11-23 03:46:30,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31011 states to 31011 states and 43440 transitions. [2021-11-23 03:46:30,461 INFO L78 Accepts]: Start accepts. Automaton has 31011 states and 43440 transitions. Word has length 111 [2021-11-23 03:46:30,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:30,462 INFO L470 AbstractCegarLoop]: Abstraction has 31011 states and 43440 transitions. [2021-11-23 03:46:30,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 03:46:30,463 INFO L276 IsEmpty]: Start isEmpty. Operand 31011 states and 43440 transitions. [2021-11-23 03:46:30,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-23 03:46:30,479 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:30,479 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-23 03:46:30,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:46:30,480 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:30,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:30,480 INFO L85 PathProgramCache]: Analyzing trace with hash 2006951460, now seen corresponding path program 1 times [2021-11-23 03:46:30,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:30,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703518335] [2021-11-23 03:46:30,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:30,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:31,068 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 03:46:31,068 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:31,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703518335] [2021-11-23 03:46:31,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703518335] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:46:31,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796746976] [2021-11-23 03:46:31,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:31,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:31,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:46:31,071 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:46:31,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:46:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:32,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 7756 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-23 03:46:32,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:46:33,395 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 03:46:33,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:46:33,789 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 03:46:33,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796746976] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 03:46:33,789 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:46:33,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 7] total 13 [2021-11-23 03:46:33,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323049728] [2021-11-23 03:46:33,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:33,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:46:33,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:33,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:46:33,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:46:33,792 INFO L87 Difference]: Start difference. First operand 31011 states and 43440 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:46:38,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:38,648 INFO L93 Difference]: Finished difference Result 31013 states and 43441 transitions. [2021-11-23 03:46:38,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:46:38,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2021-11-23 03:46:38,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:38,807 INFO L225 Difference]: With dead ends: 31013 [2021-11-23 03:46:38,807 INFO L226 Difference]: Without dead ends: 31002 [2021-11-23 03:46:38,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:46:38,826 INFO L933 BasicCegarLoop]: 1885 mSDtfsCounter, 4501 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 1838 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4503 SdHoareTripleChecker+Valid, 1902 SdHoareTripleChecker+Invalid, 2107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1838 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:38,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4503 Valid, 1902 Invalid, 2107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1838 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 03:46:38,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31002 states. [2021-11-23 03:46:40,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31002 to 30949. [2021-11-23 03:46:40,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30949 states, 19213 states have (on average 1.2931869046999427) internal successors, (24846), 19628 states have internal predecessors, (24846), 9086 states have call successors, (9086), 2650 states have call predecessors, (9086), 2649 states have return successors, (9426), 9024 states have call predecessors, (9426), 9082 states have call successors, (9426) [2021-11-23 03:46:40,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30949 states to 30949 states and 43358 transitions. [2021-11-23 03:46:40,373 INFO L78 Accepts]: Start accepts. Automaton has 30949 states and 43358 transitions. Word has length 112 [2021-11-23 03:46:40,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:40,374 INFO L470 AbstractCegarLoop]: Abstraction has 30949 states and 43358 transitions. [2021-11-23 03:46:40,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:46:40,374 INFO L276 IsEmpty]: Start isEmpty. Operand 30949 states and 43358 transitions. [2021-11-23 03:46:40,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-23 03:46:40,398 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:40,398 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 03:46:40,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:46:40,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5660315b-7f66-445c-b908-50ffc7348768/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:40,613 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:40,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:40,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1537218745, now seen corresponding path program 1 times [2021-11-23 03:46:40,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:40,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284439079] [2021-11-23 03:46:40,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:40,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:40,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:41,316 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-23 03:46:41,318 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:41,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284439079] [2021-11-23 03:46:41,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284439079] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:41,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:41,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:41,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828464] [2021-11-23 03:46:41,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:41,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:41,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:41,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:41,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:41,322 INFO L87 Difference]: Start difference. First operand 30949 states and 43358 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:46:43,490 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:46:47,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:47,317 INFO L93 Difference]: Finished difference Result 78666 states and 109488 transitions. [2021-11-23 03:46:47,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:47,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 138 [2021-11-23 03:46:47,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:47,584 INFO L225 Difference]: With dead ends: 78666 [2021-11-23 03:46:47,585 INFO L226 Difference]: Without dead ends: 47722 [2021-11-23 03:46:47,701 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:46:47,702 INFO L933 BasicCegarLoop]: 2411 mSDtfsCounter, 1750 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1750 SdHoareTripleChecker+Valid, 4215 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:47,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1750 Valid, 4215 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-23 03:46:47,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47722 states. [2021-11-23 03:46:49,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47722 to 47503. [2021-11-23 03:46:49,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47503 states, 29502 states have (on average 1.2860822995051182) internal successors, (37942), 30165 states have internal predecessors, (37942), 13754 states have call successors, (13754), 4255 states have call predecessors, (13754), 4246 states have return successors, (14150), 13617 states have call predecessors, (14150), 13750 states have call successors, (14150) [2021-11-23 03:46:50,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47503 states to 47503 states and 65846 transitions. [2021-11-23 03:46:50,377 INFO L78 Accepts]: Start accepts. Automaton has 47503 states and 65846 transitions. Word has length 138 [2021-11-23 03:46:50,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:50,378 INFO L470 AbstractCegarLoop]: Abstraction has 47503 states and 65846 transitions. [2021-11-23 03:46:50,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:46:50,378 INFO L276 IsEmpty]: Start isEmpty. Operand 47503 states and 65846 transitions. [2021-11-23 03:46:50,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-23 03:46:50,396 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:50,396 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:50,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:46:50,396 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:50,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:50,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1834219337, now seen corresponding path program 1 times [2021-11-23 03:46:50,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:50,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552359165] [2021-11-23 03:46:50,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:50,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:50,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:50,837 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-23 03:46:50,837 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:50,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552359165] [2021-11-23 03:46:50,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552359165] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:50,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:50,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:50,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805075921] [2021-11-23 03:46:50,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:50,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:50,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:50,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:50,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:50,842 INFO L87 Difference]: Start difference. First operand 47503 states and 65846 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 03:46:55,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:55,003 INFO L93 Difference]: Finished difference Result 94474 states and 131048 transitions. [2021-11-23 03:46:55,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:55,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 130 [2021-11-23 03:46:55,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:55,370 INFO L225 Difference]: With dead ends: 94474 [2021-11-23 03:46:55,370 INFO L226 Difference]: Without dead ends: 47503 [2021-11-23 03:46:55,566 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:46:55,567 INFO L933 BasicCegarLoop]: 1884 mSDtfsCounter, 2075 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:55,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2075 Valid, 1884 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-23 03:46:55,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47503 states. [2021-11-23 03:46:57,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47503 to 47503. [2021-11-23 03:46:57,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47503 states, 29502 states have (on average 1.2855399633923124) internal successors, (37926), 30165 states have internal predecessors, (37926), 13754 states have call successors, (13754), 4255 states have call predecessors, (13754), 4246 states have return successors, (14150), 13617 states have call predecessors, (14150), 13750 states have call successors, (14150) [2021-11-23 03:46:58,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47503 states to 47503 states and 65830 transitions. [2021-11-23 03:46:58,019 INFO L78 Accepts]: Start accepts. Automaton has 47503 states and 65830 transitions. Word has length 130 [2021-11-23 03:46:58,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:58,020 INFO L470 AbstractCegarLoop]: Abstraction has 47503 states and 65830 transitions. [2021-11-23 03:46:58,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 03:46:58,020 INFO L276 IsEmpty]: Start isEmpty. Operand 47503 states and 65830 transitions. [2021-11-23 03:46:58,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-23 03:46:58,046 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:58,046 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:58,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 03:46:58,047 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:58,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:58,047 INFO L85 PathProgramCache]: Analyzing trace with hash -74026579, now seen corresponding path program 1 times [2021-11-23 03:46:58,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:58,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288622164] [2021-11-23 03:46:58,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:58,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:58,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:58,545 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-23 03:46:58,545 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:58,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288622164] [2021-11-23 03:46:58,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288622164] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:58,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:58,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:58,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138984171] [2021-11-23 03:46:58,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:58,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:58,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:58,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:58,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:58,548 INFO L87 Difference]: Start difference. First operand 47503 states and 65830 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:47:02,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:02,218 INFO L93 Difference]: Finished difference Result 94474 states and 130952 transitions. [2021-11-23 03:47:02,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:47:02,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 149 [2021-11-23 03:47:02,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:02,436 INFO L225 Difference]: With dead ends: 94474 [2021-11-23 03:47:02,436 INFO L226 Difference]: Without dead ends: 47503 [2021-11-23 03:47:02,585 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:47:02,586 INFO L933 BasicCegarLoop]: 1883 mSDtfsCounter, 2088 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2088 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:02,587 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2088 Valid, 1883 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-23 03:47:02,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47503 states. [2021-11-23 03:47:04,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47503 to 47503. [2021-11-23 03:47:04,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47503 states, 29502 states have (on average 1.2849976272795065) internal successors, (37910), 30165 states have internal predecessors, (37910), 13754 states have call successors, (13754), 4255 states have call predecessors, (13754), 4246 states have return successors, (14150), 13617 states have call predecessors, (14150), 13750 states have call successors, (14150) [2021-11-23 03:47:05,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47503 states to 47503 states and 65814 transitions. [2021-11-23 03:47:05,102 INFO L78 Accepts]: Start accepts. Automaton has 47503 states and 65814 transitions. Word has length 149 [2021-11-23 03:47:05,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:05,103 INFO L470 AbstractCegarLoop]: Abstraction has 47503 states and 65814 transitions. [2021-11-23 03:47:05,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:47:05,103 INFO L276 IsEmpty]: Start isEmpty. Operand 47503 states and 65814 transitions. [2021-11-23 03:47:05,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-23 03:47:05,125 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:05,125 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:05,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 03:47:05,125 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:05,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:05,126 INFO L85 PathProgramCache]: Analyzing trace with hash 875077340, now seen corresponding path program 1 times [2021-11-23 03:47:05,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:05,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078366685] [2021-11-23 03:47:05,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:05,127 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:05,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:05,673 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-23 03:47:05,673 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:05,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078366685] [2021-11-23 03:47:05,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078366685] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:05,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:05,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:47:05,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197927911] [2021-11-23 03:47:05,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:05,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:47:05,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:05,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:47:05,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:47:05,676 INFO L87 Difference]: Start difference. First operand 47503 states and 65814 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 03:47:20,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:20,556 INFO L93 Difference]: Finished difference Result 136440 states and 192418 transitions. [2021-11-23 03:47:20,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 03:47:20,556 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2021-11-23 03:47:20,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:20,943 INFO L225 Difference]: With dead ends: 136440 [2021-11-23 03:47:20,943 INFO L226 Difference]: Without dead ends: 89469 [2021-11-23 03:47:21,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:47:21,096 INFO L933 BasicCegarLoop]: 4296 mSDtfsCounter, 5058 mSDsluCounter, 10078 mSDsCounter, 0 mSdLazyCounter, 7104 mSolverCounterSat, 1297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5195 SdHoareTripleChecker+Valid, 13001 SdHoareTripleChecker+Invalid, 8401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1297 IncrementalHoareTripleChecker+Valid, 7104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:21,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5195 Valid, 13001 Invalid, 8401 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1297 Valid, 7104 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2021-11-23 03:47:21,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89469 states.