./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-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P --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 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:15:51,382 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:15:51,386 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:15:51,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:15:51,438 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:15:51,439 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:15:51,441 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:15:51,444 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:15:51,446 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:15:51,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:15:51,449 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:15:51,450 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:15:51,451 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:15:51,452 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:15:51,454 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:15:51,455 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:15:51,456 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:15:51,458 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:15:51,460 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:15:51,463 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:15:51,466 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:15:51,467 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:15:51,469 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:15:51,470 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:15:51,475 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:15:51,476 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:15:51,476 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:15:51,478 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:15:51,478 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:15:51,480 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:15:51,480 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:15:51,481 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:15:51,483 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:15:51,484 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:15:51,485 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:15:51,486 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:15:51,486 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:15:51,487 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:15:51,487 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:15:51,488 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:15:51,489 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:15:51,490 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:15:51,518 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:15:51,519 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:15:51,520 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:15:51,520 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:15:51,521 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:15:51,521 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:15:51,521 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:15:51,521 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:15:51,522 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:15:51,522 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:15:51,522 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:15:51,522 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:15:51,523 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:15:51,523 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:15:51,523 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:15:51,523 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:15:51,524 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:15:51,524 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:15:51,525 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:15:51,525 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:15:51,525 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:15:51,525 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:15:51,526 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:15:51,526 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:15:51,526 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:15:51,526 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:15:51,527 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:15:51,527 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:15:51,527 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:15:51,527 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:15:51,528 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:15:51,528 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:15:51,528 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:15:51,528 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:15:51,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:15:51,529 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:15:51,529 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:15:51,529 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:15:51,530 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_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/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_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P 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 -> 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a [2021-11-21 01:15:51,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:15:51,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:15:51,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:15:51,823 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:15:51,824 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:15:51,826 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-21 01:15:51,906 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/data/5df44a7e3/f21ae6774804428790af41079c11e7a1/FLAG4adc29719 [2021-11-21 01:15:52,839 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:15:52,839 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-21 01:15:52,901 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/data/5df44a7e3/f21ae6774804428790af41079c11e7a1/FLAG4adc29719 [2021-11-21 01:15:53,263 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/data/5df44a7e3/f21ae6774804428790af41079c11e7a1 [2021-11-21 01:15:53,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:15:53,269 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:15:53,271 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:15:53,271 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:15:53,274 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:15:53,276 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:15:53" (1/1) ... [2021-11-21 01:15:53,277 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b5a0d23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:53, skipping insertion in model container [2021-11-21 01:15:53,277 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:15:53" (1/1) ... [2021-11-21 01:15:53,284 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:15:53,480 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:15:56,104 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_6d722019-5b31-4095-8edc-c2e18fe74c46/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2021-11-21 01:15:56,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:15:56,257 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:15:56,976 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_6d722019-5b31-4095-8edc-c2e18fe74c46/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2021-11-21 01:15:56,989 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:15:57,206 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:15:57,207 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57 WrapperNode [2021-11-21 01:15:57,207 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:15:57,208 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:15:57,208 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:15:57,208 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:15:57,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:57,371 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:57,795 INFO L137 Inliner]: procedures = 371, calls = 4454, calls flagged for inlining = 165, calls inlined = 164, statements flattened = 10052 [2021-11-21 01:15:57,796 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:15:57,796 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:15:57,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:15:57,806 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:15:57,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:57,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:57,889 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:57,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:58,167 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:58,198 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:58,256 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:58,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:15:58,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:15:58,316 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:15:58,316 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:15:58,317 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (1/1) ... [2021-11-21 01:15:58,324 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:15:58,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:15:58,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:15:58,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:15:58,395 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 01:15:58,395 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 01:15:58,395 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2021-11-21 01:15:58,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2021-11-21 01:15:58,395 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2021-11-21 01:15:58,396 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2021-11-21 01:15:58,396 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2021-11-21 01:15:58,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2021-11-21 01:15:58,396 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2021-11-21 01:15:58,396 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2021-11-21 01:15:58,396 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-21 01:15:58,397 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-21 01:15:58,397 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2021-11-21 01:15:58,397 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2021-11-21 01:15:58,397 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2021-11-21 01:15:58,397 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2021-11-21 01:15:58,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:15:58,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:15:58,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:15:58,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:15:58,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:15:58,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:15:58,399 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2021-11-21 01:15:58,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2021-11-21 01:15:58,399 INFO L130 BoogieDeclarations]: Found specification of procedure show_ibdev [2021-11-21 01:15:58,399 INFO L138 BoogieDeclarations]: Found implementation of procedure show_ibdev [2021-11-21 01:15:58,399 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2021-11-21 01:15:58,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2021-11-21 01:15:58,400 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2021-11-21 01:15:58,400 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2021-11-21 01:15:58,400 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2021-11-21 01:15:58,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2021-11-21 01:15:58,400 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-21 01:15:58,400 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-21 01:15:58,401 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2021-11-21 01:15:58,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2021-11-21 01:15:58,401 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 01:15:58,401 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 01:15:58,401 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2021-11-21 01:15:58,402 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2021-11-21 01:15:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:15:58,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:15:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2021-11-21 01:15:58,402 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2021-11-21 01:15:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-21 01:15:58,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-21 01:15:58,403 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2021-11-21 01:15:58,403 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2021-11-21 01:15:58,403 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2021-11-21 01:15:58,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2021-11-21 01:15:58,404 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2021-11-21 01:15:58,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2021-11-21 01:15:58,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 01:15:58,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 01:15:58,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:58,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:58,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-21 01:15:58,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-21 01:15:58,405 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2021-11-21 01:15:58,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2021-11-21 01:15:58,405 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2021-11-21 01:15:58,406 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2021-11-21 01:15:58,406 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_srq [2021-11-21 01:15:58,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_srq [2021-11-21 01:15:58,406 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-21 01:15:58,406 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-21 01:15:58,406 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2021-11-21 01:15:58,407 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2021-11-21 01:15:58,407 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:15:58,407 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:15:58,407 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2021-11-21 01:15:58,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2021-11-21 01:15:58,407 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 01:15:58,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 01:15:58,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:15:58,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:15:58,408 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 01:15:58,408 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 01:15:58,409 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2021-11-21 01:15:58,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2021-11-21 01:15:58,409 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2021-11-21 01:15:58,409 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2021-11-21 01:15:58,409 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:15:58,409 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:15:58,410 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2021-11-21 01:15:58,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2021-11-21 01:15:58,410 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2021-11-21 01:15:58,410 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2021-11-21 01:15:58,410 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2021-11-21 01:15:58,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2021-11-21 01:15:58,411 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-21 01:15:58,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-21 01:15:58,411 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2021-11-21 01:15:58,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2021-11-21 01:15:58,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:15:58,412 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:15:58,412 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:15:58,412 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2021-11-21 01:15:58,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2021-11-21 01:15:58,412 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 01:15:58,413 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2021-11-21 01:15:58,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2021-11-21 01:15:58,413 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2021-11-21 01:15:58,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2021-11-21 01:15:58,413 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2021-11-21 01:15:58,413 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2021-11-21 01:15:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2021-11-21 01:15:58,414 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2021-11-21 01:15:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2021-11-21 01:15:58,414 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2021-11-21 01:15:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:15:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2021-11-21 01:15:58,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2021-11-21 01:15:58,415 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-21 01:15:58,415 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-21 01:15:58,415 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-21 01:15:58,415 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-21 01:15:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-21 01:15:58,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:15:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:15:58,416 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2021-11-21 01:15:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2021-11-21 01:15:58,416 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-21 01:15:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-21 01:15:58,417 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_read [2021-11-21 01:15:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_read [2021-11-21 01:15:58,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:58,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:15:58,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:15:58,418 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-21 01:15:58,418 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-21 01:15:58,418 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2021-11-21 01:15:58,418 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2021-11-21 01:15:58,418 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2021-11-21 01:15:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2021-11-21 01:15:58,419 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2021-11-21 01:15:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2021-11-21 01:15:58,419 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-21 01:15:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-21 01:15:58,419 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-21 01:15:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-21 01:15:58,420 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-11-21 01:15:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-11-21 01:15:58,420 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-21 01:15:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-21 01:15:58,420 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:15:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:15:58,421 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2021-11-21 01:15:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2021-11-21 01:15:58,421 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:15:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:15:58,421 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-21 01:15:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-21 01:15:58,422 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 01:15:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 01:15:58,422 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2021-11-21 01:15:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2021-11-21 01:15:58,422 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:15:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:15:58,423 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2021-11-21 01:15:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2021-11-21 01:15:58,423 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2021-11-21 01:15:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2021-11-21 01:15:58,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:15:58,423 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-21 01:15:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-21 01:15:58,424 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2021-11-21 01:15:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2021-11-21 01:15:58,424 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-21 01:15:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-21 01:15:58,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:15:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2021-11-21 01:15:58,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2021-11-21 01:15:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2021-11-21 01:15:58,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2021-11-21 01:15:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2021-11-21 01:15:58,425 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2021-11-21 01:15:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-21 01:15:58,426 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-21 01:15:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:15:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2021-11-21 01:15:58,426 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2021-11-21 01:15:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:15:58,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:15:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2021-11-21 01:15:58,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2021-11-21 01:15:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2021-11-21 01:15:58,427 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2021-11-21 01:15:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-21 01:15:58,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-21 01:15:58,428 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2021-11-21 01:15:58,428 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2021-11-21 01:15:58,428 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:15:58,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:15:58,428 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-21 01:15:58,429 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-21 01:15:58,429 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2021-11-21 01:15:58,429 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2021-11-21 01:15:58,429 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-11-21 01:15:58,429 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-11-21 01:15:58,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:15:58,429 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-21 01:15:58,430 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-21 01:15:58,430 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2021-11-21 01:15:58,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2021-11-21 01:15:58,430 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2021-11-21 01:15:58,430 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2021-11-21 01:15:58,430 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-21 01:15:58,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-21 01:15:58,431 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-21 01:15:58,431 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-21 01:15:58,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:15:58,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:15:58,432 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-21 01:15:58,432 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-21 01:15:58,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-21 01:15:58,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-21 01:15:58,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:15:58,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2021-11-21 01:15:58,433 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2021-11-21 01:15:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-21 01:15:58,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-21 01:15:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-21 01:15:58,433 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-21 01:15:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:15:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2021-11-21 01:15:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2021-11-21 01:15:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-21 01:15:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-21 01:15:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-21 01:15:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-21 01:15:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:15:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2021-11-21 01:15:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2021-11-21 01:15:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 01:15:58,436 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 01:15:58,436 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:15:58,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:15:58,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:15:58,436 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-21 01:15:58,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-21 01:15:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-21 01:15:58,437 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-21 01:15:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2021-11-21 01:15:58,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2021-11-21 01:15:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:15:58,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:15:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2021-11-21 01:15:58,438 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2021-11-21 01:15:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2021-11-21 01:15:58,438 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2021-11-21 01:15:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2021-11-21 01:15:58,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2021-11-21 01:15:58,439 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-21 01:15:58,439 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-21 01:15:58,439 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2021-11-21 01:15:58,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2021-11-21 01:15:58,439 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-21 01:15:58,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-21 01:15:58,440 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_abi_version [2021-11-21 01:15:58,440 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_abi_version [2021-11-21 01:15:58,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2021-11-21 01:15:58,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2021-11-21 01:15:58,440 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-21 01:15:58,440 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-21 01:15:58,441 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2021-11-21 01:15:58,441 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2021-11-21 01:15:58,441 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:15:58,441 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:15:58,441 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2021-11-21 01:15:58,441 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2021-11-21 01:15:58,442 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-21 01:15:58,442 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-21 01:15:58,442 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2021-11-21 01:15:58,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2021-11-21 01:15:58,442 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2021-11-21 01:15:58,442 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2021-11-21 01:15:58,443 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:15:58,443 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:15:58,443 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2021-11-21 01:15:58,443 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2021-11-21 01:15:58,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:58,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:58,443 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2021-11-21 01:15:58,444 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2021-11-21 01:15:58,444 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2021-11-21 01:15:58,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2021-11-21 01:15:58,444 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-21 01:15:58,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-21 01:15:58,444 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2021-11-21 01:15:58,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2021-11-21 01:15:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:15:58,445 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:15:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2021-11-21 01:15:58,445 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2021-11-21 01:15:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_qp [2021-11-21 01:15:58,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_qp [2021-11-21 01:15:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:15:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure show_class_attr_string [2021-11-21 01:15:58,446 INFO L138 BoogieDeclarations]: Found implementation of procedure show_class_attr_string [2021-11-21 01:15:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2021-11-21 01:15:58,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2021-11-21 01:15:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:15:58,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:15:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-21 01:15:58,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-21 01:15:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-21 01:15:58,447 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-21 01:15:59,657 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:15:59,665 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:16:00,303 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:16:29,120 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:16:30,861 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:16:30,862 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 01:16:30,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:16:30 BoogieIcfgContainer [2021-11-21 01:16:30,869 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:16:30,872 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:16:30,873 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:16:30,876 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:16:30,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:15:53" (1/3) ... [2021-11-21 01:16:30,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5732d01a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:16:30, skipping insertion in model container [2021-11-21 01:16:30,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:57" (2/3) ... [2021-11-21 01:16:30,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5732d01a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:16:30, skipping insertion in model container [2021-11-21 01:16:30,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:16:30" (3/3) ... [2021-11-21 01:16:30,880 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-21 01:16:30,886 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:16:30,886 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:16:30,958 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:16:30,974 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-21 01:16:30,977 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:16:31,057 INFO L276 IsEmpty]: Start isEmpty. Operand has 2536 states, 1517 states have (on average 1.3651944627554384) internal successors, (2071), 1593 states have internal predecessors, (2071), 872 states have call successors, (872), 146 states have call predecessors, (872), 145 states have return successors, (863), 857 states have call predecessors, (863), 863 states have call successors, (863) [2021-11-21 01:16:31,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-11-21 01:16:31,093 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:16:31,095 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:16:31,095 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:16:31,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:16:31,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1036924830, now seen corresponding path program 1 times [2021-11-21 01:16:31,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:16:31,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933736029] [2021-11-21 01:16:31,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:16:31,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:16:31,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:16:32,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1745 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1745 trivial. 0 not checked. [2021-11-21 01:16:32,405 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:16:32,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933736029] [2021-11-21 01:16:32,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933736029] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:16:32,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:16:32,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:16:32,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055739414] [2021-11-21 01:16:32,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:16:32,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:16:32,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:16:32,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:16:32,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:16:32,505 INFO L87 Difference]: Start difference. First operand has 2536 states, 1517 states have (on average 1.3651944627554384) internal successors, (2071), 1593 states have internal predecessors, (2071), 872 states have call successors, (872), 146 states have call predecessors, (872), 145 states have return successors, (863), 857 states have call predecessors, (863), 863 states have call successors, (863) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-21 01:16:33,714 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:36,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:38,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:41,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:44,184 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:45,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:16:45,410 INFO L93 Difference]: Finished difference Result 7466 states and 11588 transitions. [2021-11-21 01:16:45,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:16:45,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 324 [2021-11-21 01:16:45,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:16:45,486 INFO L225 Difference]: With dead ends: 7466 [2021-11-21 01:16:45,486 INFO L226 Difference]: Without dead ends: 4951 [2021-11-21 01:16:45,514 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-21 01:16:45,522 INFO L933 BasicCegarLoop]: 4344 mSDtfsCounter, 3699 mSDsluCounter, 3722 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3701 SdHoareTripleChecker+Valid, 7785 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:16:45,523 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3701 Valid, 7785 Invalid, 580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 576 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2021-11-21 01:16:45,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4951 states. [2021-11-21 01:16:45,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4951 to 4945. [2021-11-21 01:16:45,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4945 states, 2980 states have (on average 1.3624161073825503) internal successors, (4060), 3111 states have internal predecessors, (4060), 1679 states have call successors, (1679), 286 states have call predecessors, (1679), 285 states have return successors, (1694), 1663 states have call predecessors, (1694), 1677 states have call successors, (1694) [2021-11-21 01:16:45,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4945 states to 4945 states and 7433 transitions. [2021-11-21 01:16:45,972 INFO L78 Accepts]: Start accepts. Automaton has 4945 states and 7433 transitions. Word has length 324 [2021-11-21 01:16:45,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:16:45,976 INFO L470 AbstractCegarLoop]: Abstraction has 4945 states and 7433 transitions. [2021-11-21 01:16:45,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-21 01:16:45,978 INFO L276 IsEmpty]: Start isEmpty. Operand 4945 states and 7433 transitions. [2021-11-21 01:16:45,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2021-11-21 01:16:45,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:16:45,990 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:16:45,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:16:45,991 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:16:45,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:16:45,992 INFO L85 PathProgramCache]: Analyzing trace with hash -788189084, now seen corresponding path program 1 times [2021-11-21 01:16:45,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:16:45,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313324579] [2021-11-21 01:16:45,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:16:45,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:16:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:16:46,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2021-11-21 01:16:46,470 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:16:46,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313324579] [2021-11-21 01:16:46,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313324579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:16:46,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:16:46,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:16:46,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81454208] [2021-11-21 01:16:46,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:16:46,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:16:46,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:16:46,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:16:46,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:16:46,478 INFO L87 Difference]: Start difference. First operand 4945 states and 7433 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-21 01:16:48,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:50,905 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:52,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:56,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:57,957 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:58,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:16:58,586 INFO L93 Difference]: Finished difference Result 14609 states and 22676 transitions. [2021-11-21 01:16:58,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:16:58,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 347 [2021-11-21 01:16:58,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:16:58,686 INFO L225 Difference]: With dead ends: 14609 [2021-11-21 01:16:58,686 INFO L226 Difference]: Without dead ends: 9725 [2021-11-21 01:16:58,722 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-21 01:16:58,726 INFO L933 BasicCegarLoop]: 4501 mSDtfsCounter, 3877 mSDsluCounter, 3827 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3879 SdHoareTripleChecker+Valid, 8051 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:16:58,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3879 Valid, 8051 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 585 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2021-11-21 01:16:58,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9725 states. [2021-11-21 01:16:59,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9725 to 9694. [2021-11-21 01:16:59,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9694 states, 5845 states have (on average 1.3640718562874252) internal successors, (7973), 6106 states have internal predecessors, (7973), 3285 states have call successors, (3285), 564 states have call predecessors, (3285), 563 states have return successors, (4036), 3253 states have call predecessors, (4036), 3283 states have call successors, (4036) [2021-11-21 01:16:59,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9694 states to 9694 states and 15294 transitions. [2021-11-21 01:16:59,622 INFO L78 Accepts]: Start accepts. Automaton has 9694 states and 15294 transitions. Word has length 347 [2021-11-21 01:16:59,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:16:59,625 INFO L470 AbstractCegarLoop]: Abstraction has 9694 states and 15294 transitions. [2021-11-21 01:16:59,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-21 01:16:59,626 INFO L276 IsEmpty]: Start isEmpty. Operand 9694 states and 15294 transitions. [2021-11-21 01:16:59,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-21 01:16:59,634 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:16:59,636 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:16:59,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:16:59,636 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:16:59,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:16:59,637 INFO L85 PathProgramCache]: Analyzing trace with hash 4809966, now seen corresponding path program 1 times [2021-11-21 01:16:59,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:16:59,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747672744] [2021-11-21 01:16:59,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:16:59,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:16:59,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:00,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2021-11-21 01:17:00,018 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:00,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747672744] [2021-11-21 01:17:00,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747672744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:00,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:00,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:17:00,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426172948] [2021-11-21 01:17:00,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:00,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:17:00,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:00,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:17:00,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:17:00,024 INFO L87 Difference]: Start difference. First operand 9694 states and 15294 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-21 01:17:01,977 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:04,985 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:07,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:09,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:10,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:10,464 INFO L93 Difference]: Finished difference Result 19266 states and 30361 transitions. [2021-11-21 01:17:10,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:17:10,464 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), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 355 [2021-11-21 01:17:10,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:10,583 INFO L225 Difference]: With dead ends: 19266 [2021-11-21 01:17:10,584 INFO L226 Difference]: Without dead ends: 9633 [2021-11-21 01:17:10,636 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-21 01:17:10,640 INFO L933 BasicCegarLoop]: 3453 mSDtfsCounter, 3714 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3718 SdHoareTripleChecker+Valid, 3467 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:10,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3718 Valid, 3467 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 292 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2021-11-21 01:17:10,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9633 states. [2021-11-21 01:17:11,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9633 to 9622. [2021-11-21 01:17:11,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9622 states, 5777 states have (on average 1.3586636662627662) internal successors, (7849), 6038 states have internal predecessors, (7849), 3269 states have call successors, (3269), 576 states have call predecessors, (3269), 575 states have return successors, (4016), 3237 states have call predecessors, (4016), 3267 states have call successors, (4016) [2021-11-21 01:17:11,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9622 states to 9622 states and 15134 transitions. [2021-11-21 01:17:11,380 INFO L78 Accepts]: Start accepts. Automaton has 9622 states and 15134 transitions. Word has length 355 [2021-11-21 01:17:11,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:11,381 INFO L470 AbstractCegarLoop]: Abstraction has 9622 states and 15134 transitions. [2021-11-21 01:17:11,381 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), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-21 01:17:11,382 INFO L276 IsEmpty]: Start isEmpty. Operand 9622 states and 15134 transitions. [2021-11-21 01:17:11,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-21 01:17:11,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:11,392 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:11,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:17:11,392 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:17:11,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:11,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1509323567, now seen corresponding path program 1 times [2021-11-21 01:17:11,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:11,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078194877] [2021-11-21 01:17:11,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:11,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:11,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:11,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2021-11-21 01:17:11,797 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:11,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078194877] [2021-11-21 01:17:11,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078194877] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:11,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:11,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:17:11,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840803442] [2021-11-21 01:17:11,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:11,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:17:11,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:11,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:17:11,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:17:11,800 INFO L87 Difference]: Start difference. First operand 9622 states and 15134 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-21 01:17:13,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:16,052 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:18,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:20,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:20,279 INFO L93 Difference]: Finished difference Result 18792 states and 29493 transitions. [2021-11-21 01:17:20,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:17:20,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 355 [2021-11-21 01:17:20,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:20,341 INFO L225 Difference]: With dead ends: 18792 [2021-11-21 01:17:20,341 INFO L226 Difference]: Without dead ends: 9231 [2021-11-21 01:17:20,385 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-21 01:17:20,386 INFO L933 BasicCegarLoop]: 3345 mSDtfsCounter, 3600 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3603 SdHoareTripleChecker+Valid, 3353 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:20,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3603 Valid, 3353 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 282 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2021-11-21 01:17:20,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9231 states. [2021-11-21 01:17:20,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9231 to 9221. [2021-11-21 01:17:20,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9221 states, 5528 states have (on average 1.3560057887120116) internal successors, (7496), 5786 states have internal predecessors, (7496), 3136 states have call successors, (3136), 557 states have call predecessors, (3136), 556 states have return successors, (3798), 3103 states have call predecessors, (3798), 3134 states have call successors, (3798) [2021-11-21 01:17:20,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9221 states to 9221 states and 14430 transitions. [2021-11-21 01:17:20,929 INFO L78 Accepts]: Start accepts. Automaton has 9221 states and 14430 transitions. Word has length 355 [2021-11-21 01:17:20,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:20,931 INFO L470 AbstractCegarLoop]: Abstraction has 9221 states and 14430 transitions. [2021-11-21 01:17:20,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-21 01:17:20,931 INFO L276 IsEmpty]: Start isEmpty. Operand 9221 states and 14430 transitions. [2021-11-21 01:17:20,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-21 01:17:20,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:20,939 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:20,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:17:20,939 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:17:20,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:20,940 INFO L85 PathProgramCache]: Analyzing trace with hash -981435734, now seen corresponding path program 1 times [2021-11-21 01:17:20,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:20,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564451581] [2021-11-21 01:17:20,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:20,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:21,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:21,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2021-11-21 01:17:21,375 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:21,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564451581] [2021-11-21 01:17:21,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564451581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:21,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:21,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:17:21,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804561556] [2021-11-21 01:17:21,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:21,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:17:21,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:21,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:17:21,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:17:21,378 INFO L87 Difference]: Start difference. First operand 9221 states and 14430 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-21 01:17:22,596 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:26,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:28,694 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:31,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:33,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:33,571 INFO L93 Difference]: Finished difference Result 27413 states and 42961 transitions. [2021-11-21 01:17:33,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:17:33,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 369 [2021-11-21 01:17:33,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:33,678 INFO L225 Difference]: With dead ends: 27413 [2021-11-21 01:17:33,679 INFO L226 Difference]: Without dead ends: 18253 [2021-11-21 01:17:33,721 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-21 01:17:33,722 INFO L933 BasicCegarLoop]: 5874 mSDtfsCounter, 3577 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3581 SdHoareTripleChecker+Valid, 9120 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:33,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3581 Valid, 9120 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 774 Invalid, 3 Unknown, 0 Unchecked, 11.7s Time] [2021-11-21 01:17:33,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18253 states. [2021-11-21 01:17:34,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18253 to 18225. [2021-11-21 01:17:34,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18225 states, 10939 states have (on average 1.3579851906024316) internal successors, (14855), 11456 states have internal predecessors, (14855), 6197 states have call successors, (6197), 1089 states have call predecessors, (6197), 1088 states have return successors, (7527), 6131 states have call predecessors, (7527), 6195 states have call successors, (7527) [2021-11-21 01:17:34,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18225 states to 18225 states and 28579 transitions. [2021-11-21 01:17:34,918 INFO L78 Accepts]: Start accepts. Automaton has 18225 states and 28579 transitions. Word has length 369 [2021-11-21 01:17:34,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:34,919 INFO L470 AbstractCegarLoop]: Abstraction has 18225 states and 28579 transitions. [2021-11-21 01:17:34,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-21 01:17:34,920 INFO L276 IsEmpty]: Start isEmpty. Operand 18225 states and 28579 transitions. [2021-11-21 01:17:34,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-21 01:17:34,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:34,928 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:34,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:17:34,929 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:17:34,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:34,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1397200463, now seen corresponding path program 1 times [2021-11-21 01:17:34,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:34,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156885802] [2021-11-21 01:17:34,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:34,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:35,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1924 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1917 trivial. 0 not checked. [2021-11-21 01:17:35,427 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:35,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156885802] [2021-11-21 01:17:35,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156885802] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:35,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:35,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:17:35,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624912811] [2021-11-21 01:17:35,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:35,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:17:35,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:35,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:17:35,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:17:35,430 INFO L87 Difference]: Start difference. First operand 18225 states and 28579 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-21 01:17:37,482 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:41,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:43,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:47,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:48,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:48,659 INFO L93 Difference]: Finished difference Result 45489 states and 71335 transitions. [2021-11-21 01:17:48,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:17:48,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 398 [2021-11-21 01:17:48,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:48,814 INFO L225 Difference]: With dead ends: 45489 [2021-11-21 01:17:48,814 INFO L226 Difference]: Without dead ends: 27333 [2021-11-21 01:17:48,879 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-21 01:17:48,881 INFO L933 BasicCegarLoop]: 6349 mSDtfsCounter, 3502 mSDsluCounter, 3600 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3505 SdHoareTripleChecker+Valid, 9676 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:48,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3505 Valid, 9676 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 790 Invalid, 3 Unknown, 0 Unchecked, 12.3s Time] [2021-11-21 01:17:48,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27333 states. [2021-11-21 01:17:50,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27333 to 27313. [2021-11-21 01:17:50,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27313 states, 16402 states have (on average 1.3580051213266675) internal successors, (22274), 17178 states have internal predecessors, (22274), 9276 states have call successors, (9276), 1635 states have call predecessors, (9276), 1634 states have return successors, (11266), 9177 states have call predecessors, (11266), 9274 states have call successors, (11266) [2021-11-21 01:17:50,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27313 states to 27313 states and 42816 transitions. [2021-11-21 01:17:50,664 INFO L78 Accepts]: Start accepts. Automaton has 27313 states and 42816 transitions. Word has length 398 [2021-11-21 01:17:50,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:50,665 INFO L470 AbstractCegarLoop]: Abstraction has 27313 states and 42816 transitions. [2021-11-21 01:17:50,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-21 01:17:50,666 INFO L276 IsEmpty]: Start isEmpty. Operand 27313 states and 42816 transitions. [2021-11-21 01:17:50,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-21 01:17:50,675 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:50,675 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:17:50,675 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:17:50,675 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:17:50,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:50,676 INFO L85 PathProgramCache]: Analyzing trace with hash -803717793, now seen corresponding path program 1 times [2021-11-21 01:17:50,676 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:50,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258098651] [2021-11-21 01:17:50,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:50,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:51,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:51,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1940 trivial. 0 not checked. [2021-11-21 01:17:51,957 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:51,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258098651] [2021-11-21 01:17:51,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258098651] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:51,957 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:51,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 01:17:51,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432154461] [2021-11-21 01:17:51,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:51,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:17:51,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:51,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:17:51,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:17:51,959 INFO L87 Difference]: Start difference. First operand 27313 states and 42816 transitions. Second operand has 7 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 4 states have call successors, (47), 5 states have call predecessors, (47), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-21 01:17:53,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:59,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:01,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:04,511 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:06,311 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:07,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:09,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:11,099 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:12,551 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:15,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:18:15,138 INFO L93 Difference]: Finished difference Result 54539 states and 89172 transitions. [2021-11-21 01:18:15,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:18:15,138 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 4 states have call successors, (47), 5 states have call predecessors, (47), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 414 [2021-11-21 01:18:15,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:18:15,301 INFO L225 Difference]: With dead ends: 54539 [2021-11-21 01:18:15,302 INFO L226 Difference]: Without dead ends: 27295 [2021-11-21 01:18:15,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:18:15,642 INFO L933 BasicCegarLoop]: 3333 mSDtfsCounter, 24 mSDsluCounter, 18014 mSDsCounter, 0 mSdLazyCounter, 1754 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 19977 SdHoareTripleChecker+Invalid, 1775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1754 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:18:15,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 19977 Invalid, 1775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1754 Invalid, 2 Unknown, 0 Unchecked, 22.1s Time] [2021-11-21 01:18:15,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27295 states. [2021-11-21 01:18:17,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27295 to 27247. [2021-11-21 01:18:17,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27247 states, 16402 states have (on average 1.356541885135959) internal successors, (22250), 17172 states have internal predecessors, (22250), 9186 states have call successors, (9186), 1659 states have call predecessors, (9186), 1658 states have return successors, (11051), 9087 states have call predecessors, (11051), 9184 states have call successors, (11051) [2021-11-21 01:18:17,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27247 states to 27247 states and 42487 transitions. [2021-11-21 01:18:17,444 INFO L78 Accepts]: Start accepts. Automaton has 27247 states and 42487 transitions. Word has length 414 [2021-11-21 01:18:17,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:18:17,445 INFO L470 AbstractCegarLoop]: Abstraction has 27247 states and 42487 transitions. [2021-11-21 01:18:17,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 4 states have call successors, (47), 5 states have call predecessors, (47), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-21 01:18:17,446 INFO L276 IsEmpty]: Start isEmpty. Operand 27247 states and 42487 transitions. [2021-11-21 01:18:17,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-21 01:18:17,685 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:18:17,686 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:18:17,686 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:18:17,686 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:18:17,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:18:17,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1456545190, now seen corresponding path program 1 times [2021-11-21 01:18:17,695 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:18:17,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532460897] [2021-11-21 01:18:17,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:17,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:18:17,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:18,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2300 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2296 trivial. 0 not checked. [2021-11-21 01:18:18,267 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:18:18,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532460897] [2021-11-21 01:18:18,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532460897] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:18:18,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:18:18,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:18:18,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389406059] [2021-11-21 01:18:18,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:18:18,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:18:18,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:18:18,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:18:18,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:18:18,270 INFO L87 Difference]: Start difference. First operand 27247 states and 42487 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-21 01:18:20,323 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:22,998 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:26,199 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:29,352 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:31,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:32,748 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:35,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:18:35,038 INFO L93 Difference]: Finished difference Result 67600 states and 106383 transitions. [2021-11-21 01:18:35,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:18:35,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 481 [2021-11-21 01:18:35,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:18:35,269 INFO L225 Difference]: With dead ends: 67600 [2021-11-21 01:18:35,270 INFO L226 Difference]: Without dead ends: 40422 [2021-11-21 01:18:35,343 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-21 01:18:35,344 INFO L933 BasicCegarLoop]: 5335 mSDtfsCounter, 3460 mSDsluCounter, 3681 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 10 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 8752 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:18:35,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3462 Valid, 8752 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 711 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2021-11-21 01:18:35,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40422 states. [2021-11-21 01:18:37,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40422 to 40288. [2021-11-21 01:18:37,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40288 states, 24308 states have (on average 1.3574131973013) internal successors, (32996), 25447 states have internal predecessors, (32996), 13533 states have call successors, (13533), 2447 states have call predecessors, (13533), 2446 states have return successors, (17289), 13389 states have call predecessors, (17289), 13531 states have call successors, (17289) [2021-11-21 01:18:37,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40288 states to 40288 states and 63818 transitions. [2021-11-21 01:18:37,818 INFO L78 Accepts]: Start accepts. Automaton has 40288 states and 63818 transitions. Word has length 481 [2021-11-21 01:18:37,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:18:37,820 INFO L470 AbstractCegarLoop]: Abstraction has 40288 states and 63818 transitions. [2021-11-21 01:18:37,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-21 01:18:37,820 INFO L276 IsEmpty]: Start isEmpty. Operand 40288 states and 63818 transitions. [2021-11-21 01:18:37,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-21 01:18:37,832 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:18:37,833 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:18:37,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:18:37,834 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:18:37,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:18:37,834 INFO L85 PathProgramCache]: Analyzing trace with hash 826907926, now seen corresponding path program 1 times [2021-11-21 01:18:37,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:18:37,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926044425] [2021-11-21 01:18:37,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:37,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:18:38,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:38,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2308 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2300 trivial. 0 not checked. [2021-11-21 01:18:38,952 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:18:38,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926044425] [2021-11-21 01:18:38,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926044425] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:18:38,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762968133] [2021-11-21 01:18:38,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:38,953 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:18:38,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:18:38,955 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:18:39,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:18:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:40,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 5227 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 01:18:40,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:18:42,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2308 backedges. 519 proven. 0 refuted. 0 times theorem prover too weak. 1789 trivial. 0 not checked. [2021-11-21 01:18:42,246 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:18:42,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762968133] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:18:42,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:18:42,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-11-21 01:18:42,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111980011] [2021-11-21 01:18:42,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:18:42,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:18:42,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:18:42,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:18:42,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-21 01:18:42,248 INFO L87 Difference]: Start difference. First operand 40288 states and 63818 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-21 01:18:43,290 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:49,209 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:53,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:56,821 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:58,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:00,194 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:02,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:07,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:07,613 INFO L93 Difference]: Finished difference Result 120763 states and 191316 transitions. [2021-11-21 01:19:07,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:19:07,614 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 484 [2021-11-21 01:19:07,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:08,130 INFO L225 Difference]: With dead ends: 120763 [2021-11-21 01:19:08,130 INFO L226 Difference]: Without dead ends: 80427 [2021-11-21 01:19:08,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-11-21 01:19:08,275 INFO L933 BasicCegarLoop]: 6574 mSDtfsCounter, 3527 mSDsluCounter, 17820 mSDsCounter, 0 mSdLazyCounter, 1925 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3532 SdHoareTripleChecker+Valid, 23046 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1925 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:08,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3532 Valid, 23046 Invalid, 1937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1925 Invalid, 3 Unknown, 0 Unchecked, 22.6s Time] [2021-11-21 01:19:08,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80427 states. [2021-11-21 01:19:12,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80427 to 80137. [2021-11-21 01:19:12,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80137 states, 48359 states have (on average 1.357079344072458) internal successors, (65627), 50584 states have internal predecessors, (65627), 26946 states have call successors, (26946), 4832 states have call predecessors, (26946), 4831 states have return successors, (34466), 26641 states have call predecessors, (34466), 26944 states have call successors, (34466) [2021-11-21 01:19:12,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80137 states to 80137 states and 127039 transitions. [2021-11-21 01:19:12,982 INFO L78 Accepts]: Start accepts. Automaton has 80137 states and 127039 transitions. Word has length 484 [2021-11-21 01:19:12,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:12,983 INFO L470 AbstractCegarLoop]: Abstraction has 80137 states and 127039 transitions. [2021-11-21 01:19:12,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-21 01:19:12,983 INFO L276 IsEmpty]: Start isEmpty. Operand 80137 states and 127039 transitions. [2021-11-21 01:19:12,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2021-11-21 01:19:12,994 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:12,995 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:19:13,023 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-21 01:19:13,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:13,196 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:13,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:13,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1360189847, now seen corresponding path program 1 times [2021-11-21 01:19:13,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:13,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908072782] [2021-11-21 01:19:13,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:13,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:14,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2322 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 2312 trivial. 0 not checked. [2021-11-21 01:19:14,118 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:14,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908072782] [2021-11-21 01:19:14,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908072782] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:19:14,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629032401] [2021-11-21 01:19:14,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:14,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:14,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:14,122 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:19:14,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:19:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:16,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 5391 conjuncts, 35 conjunts are in the unsatisfiable core [2021-11-21 01:19:16,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:19:19,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2322 backedges. 12 proven. 370 refuted. 0 times theorem prover too weak. 1940 trivial. 0 not checked. [2021-11-21 01:19:19,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:19:23,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2322 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2322 trivial. 0 not checked. [2021-11-21 01:19:23,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629032401] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-21 01:19:23,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:19:23,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 12] total 25 [2021-11-21 01:19:23,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691783080] [2021-11-21 01:19:23,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:23,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-21 01:19:23,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:23,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-21 01:19:23,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2021-11-21 01:19:23,092 INFO L87 Difference]: Start difference. First operand 80137 states and 127039 transitions. Second operand has 10 states, 10 states have (on average 12.8) internal successors, (128), 9 states have internal predecessors, (128), 5 states have call successors, (60), 5 states have call predecessors, (60), 2 states have return successors, (57), 5 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-21 01:19:24,940 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:31,519 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:36,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:55,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:57,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:00,913 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:05,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:09,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:10,605 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:12,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:25,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:25,629 INFO L93 Difference]: Finished difference Result 161689 states and 263508 transitions. [2021-11-21 01:20:25,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 01:20:25,630 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.8) internal successors, (128), 9 states have internal predecessors, (128), 5 states have call successors, (60), 5 states have call predecessors, (60), 2 states have return successors, (57), 5 states have call predecessors, (57), 4 states have call successors, (57) Word has length 500 [2021-11-21 01:20:25,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:26,434 INFO L225 Difference]: With dead ends: 161689 [2021-11-21 01:20:26,434 INFO L226 Difference]: Without dead ends: 161686 [2021-11-21 01:20:26,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1011 GetRequests, 984 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=114, Invalid=642, Unknown=0, NotChecked=0, Total=756 [2021-11-21 01:20:26,498 INFO L933 BasicCegarLoop]: 6731 mSDtfsCounter, 11327 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 13712 mSolverCounterSat, 3694 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11956 SdHoareTripleChecker+Valid, 15194 SdHoareTripleChecker+Invalid, 17411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3694 IncrementalHoareTripleChecker+Valid, 13712 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:26,499 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11956 Valid, 15194 Invalid, 17411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3694 Valid, 13712 Invalid, 5 Unknown, 0 Unchecked, 56.5s Time] [2021-11-21 01:20:26,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161686 states. [2021-11-21 01:20:33,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161686 to 160660. [2021-11-21 01:20:34,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160660 states, 96952 states have (on average 1.3568363726380064) internal successors, (131548), 101391 states have internal predecessors, (131548), 53954 states have call successors, (53954), 9664 states have call predecessors, (53954), 9753 states have return successors, (76260), 53445 states have call predecessors, (76260), 53952 states have call successors, (76260) [2021-11-21 01:20:35,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160660 states to 160660 states and 261762 transitions. [2021-11-21 01:20:35,898 INFO L78 Accepts]: Start accepts. Automaton has 160660 states and 261762 transitions. Word has length 500 [2021-11-21 01:20:35,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:35,899 INFO L470 AbstractCegarLoop]: Abstraction has 160660 states and 261762 transitions. [2021-11-21 01:20:35,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.8) internal successors, (128), 9 states have internal predecessors, (128), 5 states have call successors, (60), 5 states have call predecessors, (60), 2 states have return successors, (57), 5 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-21 01:20:35,899 INFO L276 IsEmpty]: Start isEmpty. Operand 160660 states and 261762 transitions. [2021-11-21 01:20:35,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2021-11-21 01:20:35,921 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:35,921 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:20:35,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:20:36,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d722019-5b31-4095-8edc-c2e18fe74c46/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:36,138 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:36,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:36,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1117542933, now seen corresponding path program 1 times [2021-11-21 01:20:36,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:36,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462911125] [2021-11-21 01:20:36,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:36,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:36,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:37,045 INFO L134 CoverageAnalysis]: Checked inductivity of 2319 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2309 trivial. 0 not checked. [2021-11-21 01:20:37,045 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:37,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462911125] [2021-11-21 01:20:37,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462911125] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:37,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:20:37,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-21 01:20:37,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871493837] [2021-11-21 01:20:37,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:37,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-21 01:20:37,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:37,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-21 01:20:37,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:20:37,049 INFO L87 Difference]: Start difference. First operand 160660 states and 261762 transitions. Second operand has 9 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (63), 2 states have call predecessors, (63), 5 states have return successors, (56), 5 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-21 01:20:45,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:48,033 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:53,027 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:54,073 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:56,503 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:57,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:59,470 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:09,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:21:09,219 INFO L93 Difference]: Finished difference Result 321971 states and 554341 transitions. [2021-11-21 01:21:09,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 01:21:09,220 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (63), 2 states have call predecessors, (63), 5 states have return successors, (56), 5 states have call predecessors, (56), 2 states have call successors, (56) Word has length 511 [2021-11-21 01:21:09,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:21:10,108 INFO L225 Difference]: With dead ends: 321971 [2021-11-21 01:21:10,108 INFO L226 Difference]: Without dead ends: 161380 [2021-11-21 01:21:11,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:21:11,337 INFO L933 BasicCegarLoop]: 3359 mSDtfsCounter, 2 mSDsluCounter, 25405 mSDsCounter, 0 mSdLazyCounter, 2228 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 26858 SdHoareTripleChecker+Invalid, 2230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2228 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:21:11,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 26858 Invalid, 2230 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2228 Invalid, 2 Unknown, 0 Unchecked, 23.6s Time] [2021-11-21 01:21:11,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161380 states.