./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/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_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7 --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.2-hotfix-svcomp22-839c364 [2021-11-25 19:07:56,165 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:07:56,167 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:07:56,223 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:07:56,224 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:07:56,228 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:07:56,231 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:07:56,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:07:56,237 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:07:56,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:07:56,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:07:56,246 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:07:56,247 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:07:56,250 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:07:56,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:07:56,257 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:07:56,259 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:07:56,260 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:07:56,262 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:07:56,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:07:56,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:07:56,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:07:56,277 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:07:56,278 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:07:56,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:07:56,288 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:07:56,288 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:07:56,291 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:07:56,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:07:56,293 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:07:56,294 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:07:56,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:07:56,297 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:07:56,299 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:07:56,301 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:07:56,301 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:07:56,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:07:56,302 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:07:56,303 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:07:56,304 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:07:56,305 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:07:56,306 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:07:56,351 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:07:56,351 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:07:56,352 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:07:56,352 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:07:56,354 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:07:56,354 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:07:56,354 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:07:56,355 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:07:56,355 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:07:56,355 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:07:56,356 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:07:56,357 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:07:56,357 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:07:56,357 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:07:56,358 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:07:56,358 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:07:56,358 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:07:56,359 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:07:56,360 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:07:56,361 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:07:56,361 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:07:56,361 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:07:56,361 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:07:56,362 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:07:56,362 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:07:56,362 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:07:56,363 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:07:56,363 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:07:56,363 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:07:56,364 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:07:56,364 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:07:56,365 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:07:56,365 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:07:56,365 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:07:56,365 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:07:56,366 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:07:56,366 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:07:56,366 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:07:56,367 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_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/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_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7 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-25 19:07:56,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:07:56,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:07:56,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:07:56,743 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:07:56,744 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:07:56,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/../../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-25 19:07:56,820 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/data/3d322eafa/4f357ae73ab04236b131f89e17b38ca9/FLAGc7cc6a700 [2021-11-25 19:07:57,891 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:07:57,892 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/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-25 19:07:57,974 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/data/3d322eafa/4f357ae73ab04236b131f89e17b38ca9/FLAGc7cc6a700 [2021-11-25 19:07:58,208 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/data/3d322eafa/4f357ae73ab04236b131f89e17b38ca9 [2021-11-25 19:07:58,213 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:07:58,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:07:58,219 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:07:58,220 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:07:58,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:07:58,225 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:07:58" (1/1) ... [2021-11-25 19:07:58,226 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24340c9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:07:58, skipping insertion in model container [2021-11-25 19:07:58,226 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:07:58" (1/1) ... [2021-11-25 19:07:58,233 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:07:58,464 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:08:01,559 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_5b384fd4-069b-4ee4-b425-74fa564ff0f2/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-25 19:08:01,630 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:08:01,723 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:08:02,373 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_5b384fd4-069b-4ee4-b425-74fa564ff0f2/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-25 19:08:02,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:08:02,548 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:08:02,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02 WrapperNode [2021-11-25 19:08:02,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:08:02,550 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:08:02,551 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:08:02,551 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:08:02,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:02,707 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,013 INFO L137 Inliner]: procedures = 371, calls = 4454, calls flagged for inlining = 165, calls inlined = 164, statements flattened = 10052 [2021-11-25 19:08:03,014 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:08:03,015 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:08:03,015 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:08:03,015 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:08:03,024 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,069 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,349 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,446 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,500 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:08:03,502 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:08:03,503 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:08:03,503 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:08:03,504 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (1/1) ... [2021-11-25 19:08:03,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:08:03,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:08:03,540 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:08:03,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:08:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 19:08:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 19:08:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2021-11-25 19:08:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2021-11-25 19:08:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2021-11-25 19:08:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2021-11-25 19:08:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2021-11-25 19:08:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2021-11-25 19:08:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2021-11-25 19:08:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2021-11-25 19:08:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-25 19:08:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-25 19:08:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2021-11-25 19:08:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2021-11-25 19:08:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2021-11-25 19:08:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2021-11-25 19:08:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:08:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:08:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:08:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:08:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:08:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:08:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2021-11-25 19:08:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2021-11-25 19:08:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure show_ibdev [2021-11-25 19:08:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure show_ibdev [2021-11-25 19:08:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2021-11-25 19:08:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2021-11-25 19:08:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2021-11-25 19:08:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2021-11-25 19:08:03,602 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2021-11-25 19:08:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2021-11-25 19:08:03,603 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-25 19:08:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-25 19:08:03,603 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2021-11-25 19:08:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2021-11-25 19:08:03,603 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 19:08:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 19:08:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2021-11-25 19:08:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2021-11-25 19:08:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:08:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:08:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2021-11-25 19:08:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2021-11-25 19:08:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-25 19:08:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-25 19:08:03,605 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2021-11-25 19:08:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2021-11-25 19:08:03,606 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2021-11-25 19:08:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2021-11-25 19:08:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2021-11-25 19:08:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2021-11-25 19:08:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 19:08:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 19:08:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:08:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:08:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 19:08:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 19:08:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2021-11-25 19:08:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2021-11-25 19:08:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2021-11-25 19:08:03,609 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2021-11-25 19:08:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_srq [2021-11-25 19:08:03,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_srq [2021-11-25 19:08:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-25 19:08:03,610 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-25 19:08:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2021-11-25 19:08:03,610 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2021-11-25 19:08:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 19:08:03,610 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 19:08:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2021-11-25 19:08:03,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2021-11-25 19:08:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 19:08:03,612 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 19:08:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:08:03,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:08:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 19:08:03,612 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 19:08:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2021-11-25 19:08:03,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2021-11-25 19:08:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2021-11-25 19:08:03,613 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2021-11-25 19:08:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 19:08:03,614 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 19:08:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2021-11-25 19:08:03,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2021-11-25 19:08:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2021-11-25 19:08:03,615 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2021-11-25 19:08:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2021-11-25 19:08:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2021-11-25 19:08:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-25 19:08:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-25 19:08:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2021-11-25 19:08:03,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2021-11-25 19:08:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:08:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 19:08:03,617 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 19:08:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2021-11-25 19:08:03,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2021-11-25 19:08:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 19:08:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2021-11-25 19:08:03,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2021-11-25 19:08:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2021-11-25 19:08:03,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2021-11-25 19:08:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2021-11-25 19:08:03,619 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2021-11-25 19:08:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2021-11-25 19:08:03,620 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2021-11-25 19:08:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2021-11-25 19:08:03,620 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2021-11-25 19:08:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:08:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2021-11-25 19:08:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2021-11-25 19:08:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-25 19:08:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-25 19:08:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 19:08:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-25 19:08:03,627 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-25 19:08:03,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:08:03,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:08:03,628 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2021-11-25 19:08:03,634 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2021-11-25 19:08:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-25 19:08:03,634 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-25 19:08:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_read [2021-11-25 19:08:03,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_read [2021-11-25 19:08:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 19:08:03,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 19:08:03,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:08:03,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:08:03,639 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 19:08:03,640 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 19:08:03,640 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2021-11-25 19:08:03,640 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2021-11-25 19:08:03,640 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2021-11-25 19:08:03,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2021-11-25 19:08:03,640 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2021-11-25 19:08:03,640 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2021-11-25 19:08:03,641 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-25 19:08:03,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-25 19:08:03,641 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 19:08:03,641 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 19:08:03,641 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-11-25 19:08:03,641 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-11-25 19:08:03,641 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 19:08:03,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 19:08:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 19:08:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 19:08:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2021-11-25 19:08:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2021-11-25 19:08:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 19:08:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 19:08:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-25 19:08:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-25 19:08:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 19:08:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 19:08:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2021-11-25 19:08:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2021-11-25 19:08:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:08:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:08:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2021-11-25 19:08:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2021-11-25 19:08:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2021-11-25 19:08:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2021-11-25 19:08:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:08:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-25 19:08:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-25 19:08:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2021-11-25 19:08:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2021-11-25 19:08:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 19:08:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 19:08:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:08:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2021-11-25 19:08:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2021-11-25 19:08:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2021-11-25 19:08:03,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2021-11-25 19:08:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2021-11-25 19:08:03,646 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2021-11-25 19:08:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-25 19:08:03,646 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-25 19:08:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:08:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2021-11-25 19:08:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2021-11-25 19:08:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:08:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:08:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2021-11-25 19:08:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2021-11-25 19:08:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2021-11-25 19:08:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2021-11-25 19:08:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 19:08:03,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 19:08:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2021-11-25 19:08:03,648 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2021-11-25 19:08:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:08:03,648 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:08:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 19:08:03,649 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 19:08:03,649 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2021-11-25 19:08:03,649 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2021-11-25 19:08:03,649 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-11-25 19:08:03,649 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-11-25 19:08:03,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:08:03,649 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 19:08:03,649 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 19:08:03,650 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2021-11-25 19:08:03,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2021-11-25 19:08:03,650 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2021-11-25 19:08:03,650 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2021-11-25 19:08:03,650 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-25 19:08:03,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-25 19:08:03,650 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-25 19:08:03,651 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-25 19:08:03,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:08:03,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:08:03,651 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-25 19:08:03,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-25 19:08:03,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-25 19:08:03,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-25 19:08:03,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:08:03,652 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2021-11-25 19:08:03,652 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2021-11-25 19:08:03,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-25 19:08:03,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-25 19:08:03,652 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 19:08:03,652 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 19:08:03,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:08:03,653 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2021-11-25 19:08:03,653 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2021-11-25 19:08:03,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 19:08:03,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 19:08:03,653 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 19:08:03,653 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 19:08:03,654 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-25 19:08:03,654 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-25 19:08:03,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:08:03,654 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2021-11-25 19:08:03,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2021-11-25 19:08:03,654 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 19:08:03,654 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 19:08:03,655 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:08:03,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:08:03,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:08:03,655 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-25 19:08:03,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-25 19:08:03,655 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-25 19:08:03,655 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-25 19:08:03,656 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2021-11-25 19:08:03,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2021-11-25 19:08:03,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:08:03,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:08:03,656 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2021-11-25 19:08:03,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2021-11-25 19:08:03,656 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2021-11-25 19:08:03,657 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2021-11-25 19:08:03,657 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2021-11-25 19:08:03,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2021-11-25 19:08:03,657 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 19:08:03,657 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 19:08:03,657 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2021-11-25 19:08:03,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2021-11-25 19:08:03,657 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-25 19:08:03,658 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-25 19:08:03,658 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_abi_version [2021-11-25 19:08:03,658 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_abi_version [2021-11-25 19:08:03,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2021-11-25 19:08:03,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2021-11-25 19:08:03,658 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-25 19:08:03,658 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-25 19:08:03,659 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2021-11-25 19:08:03,659 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2021-11-25 19:08:03,659 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:08:03,659 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:08:03,659 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2021-11-25 19:08:03,659 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2021-11-25 19:08:03,659 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-25 19:08:03,660 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-25 19:08:03,660 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2021-11-25 19:08:03,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2021-11-25 19:08:03,660 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2021-11-25 19:08:03,660 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2021-11-25 19:08:03,660 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 19:08:03,660 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 19:08:03,661 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2021-11-25 19:08:03,661 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2021-11-25 19:08:03,661 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:08:03,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:08:03,661 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2021-11-25 19:08:03,661 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2021-11-25 19:08:03,661 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2021-11-25 19:08:03,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2021-11-25 19:08:03,662 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-25 19:08:03,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-25 19:08:03,662 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2021-11-25 19:08:03,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2021-11-25 19:08:03,662 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 19:08:03,662 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 19:08:03,662 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2021-11-25 19:08:03,662 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2021-11-25 19:08:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_qp [2021-11-25 19:08:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_qp [2021-11-25 19:08:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:08:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure show_class_attr_string [2021-11-25 19:08:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure show_class_attr_string [2021-11-25 19:08:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2021-11-25 19:08:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2021-11-25 19:08:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:08:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:08:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-25 19:08:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-25 19:08:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 19:08:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 19:08:05,071 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:08:05,078 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:08:05,730 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:08:34,057 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:08:35,763 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:08:35,763 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 19:08:35,772 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:08:35 BoogieIcfgContainer [2021-11-25 19:08:35,772 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:08:35,774 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:08:35,774 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:08:35,778 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:08:35,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:07:58" (1/3) ... [2021-11-25 19:08:35,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e55561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:08:35, skipping insertion in model container [2021-11-25 19:08:35,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:08:02" (2/3) ... [2021-11-25 19:08:35,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e55561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:08:35, skipping insertion in model container [2021-11-25 19:08:35,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:08:35" (3/3) ... [2021-11-25 19:08:35,781 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-25 19:08:35,791 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:08:35,791 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:08:35,868 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:08:35,885 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-25 19:08:35,886 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:08:35,978 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-25 19:08:36,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-11-25 19:08:36,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:08:36,018 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-25 19:08:36,019 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:08:36,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:08:36,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1036924830, now seen corresponding path program 1 times [2021-11-25 19:08:36,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:08:36,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366437803] [2021-11-25 19:08:36,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:08:36,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:08:36,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:08:37,523 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-25 19:08:37,523 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:08:37,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366437803] [2021-11-25 19:08:37,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366437803] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:08:37,526 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:08:37,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:08:37,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194732683] [2021-11-25 19:08:37,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:08:37,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:08:37,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:08:37,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:08:37,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:08:37,581 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-25 19:08:39,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:43,001 WARN L534 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-25 19:08:45,053 WARN L534 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-25 19:08:48,273 WARN L534 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-25 19:08:49,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:08:49,805 INFO L93 Difference]: Finished difference Result 7464 states and 11591 transitions. [2021-11-25 19:08:49,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:08:49,808 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-25 19:08:49,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:08:49,898 INFO L225 Difference]: With dead ends: 7464 [2021-11-25 19:08:49,898 INFO L226 Difference]: Without dead ends: 4949 [2021-11-25 19:08:49,929 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-25 19:08:49,935 INFO L933 BasicCegarLoop]: 4345 mSDtfsCounter, 3695 mSDsluCounter, 3727 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3697 SdHoareTripleChecker+Valid, 7792 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:08:49,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3697 Valid, 7792 Invalid, 580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 574 Invalid, 4 Unknown, 0 Unchecked, 11.7s Time] [2021-11-25 19:08:49,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4949 states. [2021-11-25 19:08:50,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4949 to 4941. [2021-11-25 19:08:50,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4941 states, 2978 states have (on average 1.3626595030221624) internal successors, (4058), 3109 states have internal predecessors, (4058), 1677 states have call successors, (1677), 286 states have call predecessors, (1677), 285 states have return successors, (1698), 1661 states have call predecessors, (1698), 1675 states have call successors, (1698) [2021-11-25 19:08:50,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 7433 transitions. [2021-11-25 19:08:50,421 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 7433 transitions. Word has length 324 [2021-11-25 19:08:50,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:08:50,425 INFO L470 AbstractCegarLoop]: Abstraction has 4941 states and 7433 transitions. [2021-11-25 19:08:50,425 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-25 19:08:50,427 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 7433 transitions. [2021-11-25 19:08:50,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2021-11-25 19:08:50,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:08:50,443 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-25 19:08:50,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:08:50,444 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:08:50,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:08:50,445 INFO L85 PathProgramCache]: Analyzing trace with hash -788189084, now seen corresponding path program 1 times [2021-11-25 19:08:50,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:08:50,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679175606] [2021-11-25 19:08:50,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:08:50,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:08:50,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:08:51,201 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-25 19:08:51,202 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:08:51,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679175606] [2021-11-25 19:08:51,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679175606] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:08:51,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:08:51,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:08:51,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158916300] [2021-11-25 19:08:51,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:08:51,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:08:51,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:08:51,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:08:51,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:08:51,208 INFO L87 Difference]: Start difference. First operand 4941 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-25 19:08:52,591 WARN L534 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-25 19:08:55,372 WARN L534 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-25 19:08:57,417 WARN L534 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-25 19:09:01,660 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:02,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:09:02,355 INFO L93 Difference]: Finished difference Result 14597 states and 22688 transitions. [2021-11-25 19:09:02,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:09:02,356 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-25 19:09:02,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:09:02,460 INFO L225 Difference]: With dead ends: 14597 [2021-11-25 19:09:02,460 INFO L226 Difference]: Without dead ends: 9717 [2021-11-25 19:09:02,499 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-25 19:09:02,501 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 3877 mSDsluCounter, 3827 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3879 SdHoareTripleChecker+Valid, 8046 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:09:02,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3879 Valid, 8046 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 585 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2021-11-25 19:09:02,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9717 states. [2021-11-25 19:09:03,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9717 to 9686. [2021-11-25 19:09:03,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9686 states, 5841 states have (on average 1.3643211778805) internal successors, (7969), 6102 states have internal predecessors, (7969), 3281 states have call successors, (3281), 564 states have call predecessors, (3281), 563 states have return successors, (4056), 3249 states have call predecessors, (4056), 3279 states have call successors, (4056) [2021-11-25 19:09:03,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9686 states to 9686 states and 15306 transitions. [2021-11-25 19:09:03,316 INFO L78 Accepts]: Start accepts. Automaton has 9686 states and 15306 transitions. Word has length 347 [2021-11-25 19:09:03,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:09:03,317 INFO L470 AbstractCegarLoop]: Abstraction has 9686 states and 15306 transitions. [2021-11-25 19:09:03,318 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-25 19:09:03,319 INFO L276 IsEmpty]: Start isEmpty. Operand 9686 states and 15306 transitions. [2021-11-25 19:09:03,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-25 19:09:03,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:09:03,329 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-25 19:09:03,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:09:03,330 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:09:03,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:09:03,331 INFO L85 PathProgramCache]: Analyzing trace with hash 4809966, now seen corresponding path program 1 times [2021-11-25 19:09:03,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:09:03,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063163124] [2021-11-25 19:09:03,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:09:03,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:09:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:09:03,898 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-25 19:09:03,898 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:09:03,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063163124] [2021-11-25 19:09:03,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063163124] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:09:03,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:09:03,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:09:03,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225211112] [2021-11-25 19:09:03,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:09:03,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:09:03,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:09:03,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:09:03,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:09:03,903 INFO L87 Difference]: Start difference. First operand 9686 states and 15306 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-25 19:09:05,952 WARN L534 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-25 19:09:08,806 WARN L534 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-25 19:09:10,854 WARN L534 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-25 19:09:13,240 WARN L534 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-25 19:09:14,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:09:14,081 INFO L93 Difference]: Finished difference Result 19212 states and 30345 transitions. [2021-11-25 19:09:14,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:09:14,081 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-25 19:09:14,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:09:14,191 INFO L225 Difference]: With dead ends: 19212 [2021-11-25 19:09:14,191 INFO L226 Difference]: Without dead ends: 9587 [2021-11-25 19:09:14,251 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-25 19:09:14,255 INFO L933 BasicCegarLoop]: 3458 mSDtfsCounter, 3631 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3634 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:09:14,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3634 Valid, 3559 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 299 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2021-11-25 19:09:14,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9587 states. [2021-11-25 19:09:14,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9587 to 9584. [2021-11-25 19:09:14,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9584 states, 5760 states have (on average 1.3598958333333333) internal successors, (7833), 6021 states have internal predecessors, (7833), 3257 states have call successors, (3257), 567 states have call predecessors, (3257), 566 states have return successors, (4028), 3225 states have call predecessors, (4028), 3255 states have call successors, (4028) [2021-11-25 19:09:14,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9584 states to 9584 states and 15118 transitions. [2021-11-25 19:09:14,960 INFO L78 Accepts]: Start accepts. Automaton has 9584 states and 15118 transitions. Word has length 355 [2021-11-25 19:09:14,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:09:14,962 INFO L470 AbstractCegarLoop]: Abstraction has 9584 states and 15118 transitions. [2021-11-25 19:09:14,962 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-25 19:09:14,962 INFO L276 IsEmpty]: Start isEmpty. Operand 9584 states and 15118 transitions. [2021-11-25 19:09:14,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-25 19:09:14,972 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:09:14,972 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-25 19:09:14,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:09:14,972 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:09:14,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:09:14,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1509323567, now seen corresponding path program 1 times [2021-11-25 19:09:14,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:09:14,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880052006] [2021-11-25 19:09:14,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:09:14,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:09:15,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:09:15,423 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-25 19:09:15,423 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:09:15,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880052006] [2021-11-25 19:09:15,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880052006] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:09:15,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:09:15,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:09:15,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42818310] [2021-11-25 19:09:15,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:09:15,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:09:15,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:09:15,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:09:15,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:09:15,427 INFO L87 Difference]: Start difference. First operand 9584 states and 15118 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-25 19:09:16,860 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:19,832 WARN L534 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-25 19:09:21,881 WARN L534 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-25 19:09:23,736 WARN L534 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-25 19:09:24,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:09:24,702 INFO L93 Difference]: Finished difference Result 18694 states and 29441 transitions. [2021-11-25 19:09:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:09:24,703 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-25 19:09:24,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:09:24,760 INFO L225 Difference]: With dead ends: 18694 [2021-11-25 19:09:24,760 INFO L226 Difference]: Without dead ends: 9184 [2021-11-25 19:09:24,798 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-25 19:09:24,799 INFO L933 BasicCegarLoop]: 3345 mSDtfsCounter, 3600 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s 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.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:09:24,799 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.8s Time] [2021-11-25 19:09:24,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9184 states. [2021-11-25 19:09:25,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9184 to 9174. [2021-11-25 19:09:25,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9174 states, 5507 states have (on average 1.3575449428000725) internal successors, (7476), 5765 states have internal predecessors, (7476), 3122 states have call successors, (3122), 545 states have call predecessors, (3122), 544 states have return successors, (3808), 3089 states have call predecessors, (3808), 3120 states have call successors, (3808) [2021-11-25 19:09:25,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9174 states to 9174 states and 14406 transitions. [2021-11-25 19:09:25,370 INFO L78 Accepts]: Start accepts. Automaton has 9174 states and 14406 transitions. Word has length 355 [2021-11-25 19:09:25,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:09:25,372 INFO L470 AbstractCegarLoop]: Abstraction has 9174 states and 14406 transitions. [2021-11-25 19:09:25,372 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-25 19:09:25,372 INFO L276 IsEmpty]: Start isEmpty. Operand 9174 states and 14406 transitions. [2021-11-25 19:09:25,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-25 19:09:25,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:09:25,380 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-25 19:09:25,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:09:25,380 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:09:25,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:09:25,382 INFO L85 PathProgramCache]: Analyzing trace with hash -981435734, now seen corresponding path program 1 times [2021-11-25 19:09:25,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:09:25,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355805320] [2021-11-25 19:09:25,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:09:25,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:09:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:09:25,904 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-25 19:09:25,904 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:09:25,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355805320] [2021-11-25 19:09:25,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355805320] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:09:25,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:09:25,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:09:25,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520982294] [2021-11-25 19:09:25,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:09:25,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:09:25,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:09:25,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:09:25,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:09:25,910 INFO L87 Difference]: Start difference. First operand 9174 states and 14406 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-25 19:09:27,961 WARN L534 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-25 19:09:31,826 WARN L534 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-25 19:09:33,879 WARN L534 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-25 19:09:36,735 WARN L534 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-25 19:09:38,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:09:38,091 INFO L93 Difference]: Finished difference Result 27294 states and 42911 transitions. [2021-11-25 19:09:38,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:09:38,107 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-25 19:09:38,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:09:38,335 INFO L225 Difference]: With dead ends: 27294 [2021-11-25 19:09:38,335 INFO L226 Difference]: Without dead ends: 18194 [2021-11-25 19:09:38,375 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-25 19:09:38,377 INFO L933 BasicCegarLoop]: 5880 mSDtfsCounter, 3490 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3494 SdHoareTripleChecker+Valid, 9211 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:09:38,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3494 Valid, 9211 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 779 Invalid, 4 Unknown, 0 Unchecked, 11.7s Time] [2021-11-25 19:09:38,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18194 states. [2021-11-25 19:09:39,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18194 to 18170. [2021-11-25 19:09:39,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18170 states, 10914 states have (on average 1.3588968297599413) internal successors, (14831), 11431 states have internal predecessors, (14831), 6181 states have call successors, (6181), 1075 states have call predecessors, (6181), 1074 states have return successors, (7559), 6115 states have call predecessors, (7559), 6179 states have call successors, (7559) [2021-11-25 19:09:39,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18170 states to 18170 states and 28571 transitions. [2021-11-25 19:09:39,503 INFO L78 Accepts]: Start accepts. Automaton has 18170 states and 28571 transitions. Word has length 369 [2021-11-25 19:09:39,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:09:39,504 INFO L470 AbstractCegarLoop]: Abstraction has 18170 states and 28571 transitions. [2021-11-25 19:09:39,504 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-25 19:09:39,505 INFO L276 IsEmpty]: Start isEmpty. Operand 18170 states and 28571 transitions. [2021-11-25 19:09:39,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-25 19:09:39,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:09:39,513 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-25 19:09:39,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:09:39,514 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:09:39,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:09:39,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1397200463, now seen corresponding path program 1 times [2021-11-25 19:09:39,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:09:39,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105868558] [2021-11-25 19:09:39,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:09:39,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:09:39,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:09:40,130 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-25 19:09:40,130 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:09:40,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105868558] [2021-11-25 19:09:40,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105868558] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:09:40,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:09:40,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:09:40,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041854662] [2021-11-25 19:09:40,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:09:40,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:09:40,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:09:40,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:09:40,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:09:40,133 INFO L87 Difference]: Start difference. First operand 18170 states and 28571 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-25 19:09:41,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:43,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:46,908 WARN L534 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-25 19:09:49,453 WARN L534 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-25 19:09:52,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:54,097 WARN L534 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-25 19:09:55,350 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:56,941 WARN L534 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-25 19:09:58,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:09:58,809 INFO L93 Difference]: Finished difference Result 45314 states and 71279 transitions. [2021-11-25 19:09:58,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:09:58,810 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-25 19:09:58,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:09:58,967 INFO L225 Difference]: With dead ends: 45314 [2021-11-25 19:09:58,967 INFO L226 Difference]: Without dead ends: 27218 [2021-11-25 19:09:59,038 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-25 19:09:59,039 INFO L933 BasicCegarLoop]: 6352 mSDtfsCounter, 3502 mSDsluCounter, 3600 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3505 SdHoareTripleChecker+Valid, 9679 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:09:59,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3505 Valid, 9679 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 794 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2021-11-25 19:09:59,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27218 states. [2021-11-25 19:10:00,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27218 to 27198. [2021-11-25 19:10:00,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27198 states, 16349 states have (on average 1.3592268640283809) internal successors, (22222), 17125 states have internal predecessors, (22222), 9244 states have call successors, (9244), 1605 states have call predecessors, (9244), 1604 states have return successors, (11306), 9145 states have call predecessors, (11306), 9242 states have call successors, (11306) [2021-11-25 19:10:00,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27198 states to 27198 states and 42772 transitions. [2021-11-25 19:10:00,995 INFO L78 Accepts]: Start accepts. Automaton has 27198 states and 42772 transitions. Word has length 398 [2021-11-25 19:10:00,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:10:00,997 INFO L470 AbstractCegarLoop]: Abstraction has 27198 states and 42772 transitions. [2021-11-25 19:10:00,997 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-25 19:10:00,997 INFO L276 IsEmpty]: Start isEmpty. Operand 27198 states and 42772 transitions. [2021-11-25 19:10:01,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-25 19:10:01,003 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:10:01,004 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-25 19:10:01,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:10:01,004 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:10:01,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:10:01,005 INFO L85 PathProgramCache]: Analyzing trace with hash -803717793, now seen corresponding path program 1 times [2021-11-25 19:10:01,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:10:01,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206184637] [2021-11-25 19:10:01,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:01,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:10:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:02,124 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-25 19:10:02,125 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:10:02,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206184637] [2021-11-25 19:10:02,125 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206184637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:10:02,125 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:10:02,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 19:10:02,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822501909] [2021-11-25 19:10:02,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:10:02,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 19:10:02,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:10:02,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 19:10:02,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:10:02,127 INFO L87 Difference]: Start difference. First operand 27198 states and 42772 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-25 19:10:03,855 WARN L534 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-25 19:10:09,743 WARN L534 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-25 19:10:12,312 WARN L534 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-25 19:10:15,119 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:16,823 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:18,164 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:20,188 WARN L534 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-25 19:10:22,218 WARN L534 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-25 19:10:23,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:26,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:10:26,559 INFO L93 Difference]: Finished difference Result 54304 states and 89152 transitions. [2021-11-25 19:10:26,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:10:26,561 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-25 19:10:26,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:10:26,721 INFO L225 Difference]: With dead ends: 54304 [2021-11-25 19:10:26,722 INFO L226 Difference]: Without dead ends: 27180 [2021-11-25 19:10:26,844 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-25 19:10:26,846 INFO L933 BasicCegarLoop]: 3333 mSDtfsCounter, 24 mSDsluCounter, 18014 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 19 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 19977 SdHoareTripleChecker+Invalid, 1775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:10:26,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 19977 Invalid, 1775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1752 Invalid, 4 Unknown, 0 Unchecked, 23.3s Time] [2021-11-25 19:10:26,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27180 states. [2021-11-25 19:10:28,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27180 to 27132. [2021-11-25 19:10:28,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27132 states, 16349 states have (on average 1.3577588843354333) internal successors, (22198), 17119 states have internal predecessors, (22198), 9154 states have call successors, (9154), 1629 states have call predecessors, (9154), 1628 states have return successors, (11091), 9055 states have call predecessors, (11091), 9152 states have call successors, (11091) [2021-11-25 19:10:28,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27132 states to 27132 states and 42443 transitions. [2021-11-25 19:10:28,411 INFO L78 Accepts]: Start accepts. Automaton has 27132 states and 42443 transitions. Word has length 414 [2021-11-25 19:10:28,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:10:28,412 INFO L470 AbstractCegarLoop]: Abstraction has 27132 states and 42443 transitions. [2021-11-25 19:10:28,413 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-25 19:10:28,413 INFO L276 IsEmpty]: Start isEmpty. Operand 27132 states and 42443 transitions. [2021-11-25 19:10:28,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-25 19:10:28,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:10:28,422 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-25 19:10:28,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:10:28,423 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:10:28,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:10:28,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1456545190, now seen corresponding path program 1 times [2021-11-25 19:10:28,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:10:28,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689166825] [2021-11-25 19:10:28,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:28,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:10:28,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:28,953 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-25 19:10:28,954 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:10:28,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689166825] [2021-11-25 19:10:28,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689166825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:10:28,954 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:10:28,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:10:28,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214283884] [2021-11-25 19:10:28,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:10:28,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:10:28,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:10:28,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:10:28,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:10:28,957 INFO L87 Difference]: Start difference. First operand 27132 states and 42443 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-25 19:10:30,277 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:31,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:35,965 WARN L534 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-25 19:10:38,024 WARN L534 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-25 19:10:40,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:42,320 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:44,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:10:44,732 INFO L93 Difference]: Finished difference Result 67305 states and 106285 transitions. [2021-11-25 19:10:44,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:10:44,733 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-25 19:10:44,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:10:45,043 INFO L225 Difference]: With dead ends: 67305 [2021-11-25 19:10:45,043 INFO L226 Difference]: Without dead ends: 40247 [2021-11-25 19:10:45,346 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-25 19:10:45,347 INFO L933 BasicCegarLoop]: 5334 mSDtfsCounter, 3460 mSDsluCounter, 3681 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 8751 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:10:45,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3462 Valid, 8751 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 713 Invalid, 2 Unknown, 0 Unchecked, 14.6s Time] [2021-11-25 19:10:45,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40247 states. [2021-11-25 19:10:47,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40247 to 40113. [2021-11-25 19:10:47,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40113 states, 24227 states have (on average 1.3586494407066496) internal successors, (32916), 25366 states have internal predecessors, (32916), 13485 states have call successors, (13485), 2401 states have call predecessors, (13485), 2400 states have return successors, (17367), 13341 states have call predecessors, (17367), 13483 states have call successors, (17367) [2021-11-25 19:10:47,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40113 states to 40113 states and 63768 transitions. [2021-11-25 19:10:47,491 INFO L78 Accepts]: Start accepts. Automaton has 40113 states and 63768 transitions. Word has length 481 [2021-11-25 19:10:47,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:10:47,492 INFO L470 AbstractCegarLoop]: Abstraction has 40113 states and 63768 transitions. [2021-11-25 19:10:47,492 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-25 19:10:47,493 INFO L276 IsEmpty]: Start isEmpty. Operand 40113 states and 63768 transitions. [2021-11-25 19:10:47,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-25 19:10:47,503 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:10:47,503 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-25 19:10:47,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:10:47,504 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:10:47,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:10:47,505 INFO L85 PathProgramCache]: Analyzing trace with hash 826907926, now seen corresponding path program 1 times [2021-11-25 19:10:47,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:10:47,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594442624] [2021-11-25 19:10:47,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:47,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:10:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:48,782 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-25 19:10:48,782 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:10:48,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594442624] [2021-11-25 19:10:48,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594442624] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:10:48,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124878532] [2021-11-25 19:10:48,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:48,783 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:10:48,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:10:48,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:10:48,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:10:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:50,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 5981 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:10:50,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:10:51,797 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-25 19:10:51,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:10:51,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124878532] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:10:51,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:10:51,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-11-25 19:10:51,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721063024] [2021-11-25 19:10:51,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:10:51,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:10:51,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:10:51,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:10:51,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-25 19:10:51,800 INFO L87 Difference]: Start difference. First operand 40113 states and 63768 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-25 19:10:53,666 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:59,449 WARN L534 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-25 19:11:03,373 WARN L534 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-25 19:11:07,649 WARN L534 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-25 19:11:12,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:11:12,441 INFO L93 Difference]: Finished difference Result 120216 states and 191168 transitions. [2021-11-25 19:11:12,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:11:12,442 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-25 19:11:12,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:11:13,152 INFO L225 Difference]: With dead ends: 120216 [2021-11-25 19:11:13,152 INFO L226 Difference]: Without dead ends: 80060 [2021-11-25 19:11:13,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-11-25 19:11:13,309 INFO L933 BasicCegarLoop]: 6578 mSDtfsCounter, 3523 mSDsluCounter, 17827 mSDsCounter, 0 mSdLazyCounter, 1925 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3529 SdHoareTripleChecker+Valid, 23058 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1925 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:11:13,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3529 Valid, 23058 Invalid, 1937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1925 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2021-11-25 19:11:13,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80060 states. [2021-11-25 19:11:16,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80060 to 66570. [2021-11-25 19:11:16,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66570 states, 40223 states have (on average 1.3583521865599284) internal successors, (54637), 42077 states have internal predecessors, (54637), 22391 states have call successors, (22391), 3956 states have call predecessors, (22391), 3955 states have return successors, (28889), 22137 states have call predecessors, (28889), 22389 states have call successors, (28889) [2021-11-25 19:11:17,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66570 states to 66570 states and 105917 transitions. [2021-11-25 19:11:17,583 INFO L78 Accepts]: Start accepts. Automaton has 66570 states and 105917 transitions. Word has length 484 [2021-11-25 19:11:17,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:11:17,584 INFO L470 AbstractCegarLoop]: Abstraction has 66570 states and 105917 transitions. [2021-11-25 19:11:17,584 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-25 19:11:17,584 INFO L276 IsEmpty]: Start isEmpty. Operand 66570 states and 105917 transitions. [2021-11-25 19:11:17,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2021-11-25 19:11:17,596 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:11:17,597 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-25 19:11:17,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:11:17,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:11:17,812 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:11:17,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:11:17,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1360189847, now seen corresponding path program 1 times [2021-11-25 19:11:17,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:11:17,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694489682] [2021-11-25 19:11:17,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:11:17,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:11:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:11:19,116 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-25 19:11:19,116 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:11:19,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694489682] [2021-11-25 19:11:19,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694489682] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:11:19,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267302813] [2021-11-25 19:11:19,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:11:19,117 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:11:19,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:11:19,120 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:11:19,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:11:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:11:21,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 6154 conjuncts, 35 conjunts are in the unsatisfiable core [2021-11-25 19:11:21,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:11:25,066 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-25 19:11:25,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:11:27,761 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-25 19:11:27,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267302813] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 19:11:27,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 19:11:27,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 12] total 25 [2021-11-25 19:11:27,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631413357] [2021-11-25 19:11:27,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:11:27,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-25 19:11:27,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:11:27,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-25 19:11:27,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2021-11-25 19:11:27,765 INFO L87 Difference]: Start difference. First operand 66570 states and 105917 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-25 19:11:29,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:11:34,196 WARN L534 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-25 19:11:42,108 WARN L534 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-25 19:12:03,773 WARN L534 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-25 19:12:10,174 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:13,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:15,146 WARN L534 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-25 19:12:16,978 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:18,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:32,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:12:32,780 INFO L93 Difference]: Finished difference Result 135349 states and 221248 transitions. [2021-11-25 19:12:32,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 19:12:32,781 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-25 19:12:32,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:12:33,553 INFO L225 Difference]: With dead ends: 135349 [2021-11-25 19:12:33,553 INFO L226 Difference]: Without dead ends: 135346 [2021-11-25 19:12:33,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1013 GetRequests, 984 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2021-11-25 19:12:33,607 INFO L933 BasicCegarLoop]: 6737 mSDtfsCounter, 19182 mSDsluCounter, 9465 mSDsCounter, 0 mSdLazyCounter, 12910 mSolverCounterSat, 14606 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19809 SdHoareTripleChecker+Valid, 15262 SdHoareTripleChecker+Invalid, 27519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 14606 IncrementalHoareTripleChecker+Valid, 12910 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:12:33,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19809 Valid, 15262 Invalid, 27519 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [14606 Valid, 12910 Invalid, 3 Unknown, 0 Unchecked, 59.7s Time] [2021-11-25 19:12:33,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135346 states. [2021-11-25 19:12:40,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135346 to 133477. [2021-11-25 19:12:40,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133477 states, 80646 states have (on average 1.358145475287057) internal successors, (109529), 84348 states have internal predecessors, (109529), 44846 states have call successors, (44846), 7910 states have call predecessors, (44846), 7984 states have return successors, (63706), 44419 states have call predecessors, (63706), 44844 states have call successors, (63706) [2021-11-25 19:12:41,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133477 states to 133477 states and 218081 transitions. [2021-11-25 19:12:41,717 INFO L78 Accepts]: Start accepts. Automaton has 133477 states and 218081 transitions. Word has length 500 [2021-11-25 19:12:41,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:12:41,718 INFO L470 AbstractCegarLoop]: Abstraction has 133477 states and 218081 transitions. [2021-11-25 19:12:41,718 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-25 19:12:41,719 INFO L276 IsEmpty]: Start isEmpty. Operand 133477 states and 218081 transitions. [2021-11-25 19:12:41,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2021-11-25 19:12:41,735 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:12:41,736 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-25 19:12:41,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:12:41,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b384fd4-069b-4ee4-b425-74fa564ff0f2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:12:41,952 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:12:41,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:12:41,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1117542933, now seen corresponding path program 1 times [2021-11-25 19:12:41,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:12:41,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024741868] [2021-11-25 19:12:41,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:12:41,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:12:42,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:12:43,457 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-25 19:12:43,457 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:12:43,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024741868] [2021-11-25 19:12:43,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024741868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:12:43,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:12:43,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-25 19:12:43,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475779719] [2021-11-25 19:12:43,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:12:43,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 19:12:43,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:12:43,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 19:12:43,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:12:43,467 INFO L87 Difference]: Start difference. First operand 133477 states and 218081 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-25 19:12:45,527 WARN L534 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-25 19:12:52,464 WARN L534 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-25 19:12:55,405 WARN L534 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-25 19:12:59,551 WARN L534 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-25 19:13:01,558 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:03,593 WARN L534 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-25 19:13:05,114 WARN L534 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-25 19:13:07,135 WARN L534 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-25 19:13:08,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:10,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:20,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:20,015 INFO L93 Difference]: Finished difference Result 267480 states and 462102 transitions. [2021-11-25 19:13:20,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:13:20,016 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-25 19:13:20,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:20,999 INFO L225 Difference]: With dead ends: 267480 [2021-11-25 19:13:21,000 INFO L226 Difference]: Without dead ends: 134077 [2021-11-25 19:13:22,298 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-25 19:13:22,299 INFO L933 BasicCegarLoop]: 3357 mSDtfsCounter, 2 mSDsluCounter, 25384 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 26842 SdHoareTripleChecker+Invalid, 2223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:22,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 26842 Invalid, 2223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2218 Invalid, 5 Unknown, 0 Unchecked, 29.0s Time] [2021-11-25 19:13:22,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134077 states. [2021-11-25 19:13:28,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134077 to 134037. [2021-11-25 19:13:29,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134037 states, 80986 states have (on average 1.3566418887215075) internal successors, (109869), 84728 states have internal predecessors, (109869), 44846 states have call successors, (44846), 7910 states have call predecessors, (44846), 8204 states have return successors, (65872), 44599 states have call predecessors, (65872), 44844 states have call successors, (65872)